Yes, I have shopped at both BPS and Cabelas. Honestly, from my experience, they are pretty similar. BPS has a bit more fishing stuff, although not by much. It's awesome being in either of these stores.
Bloomago, I agree on the fly fishing departments. Bass Pro Shops has a horrible fly fishing department, but Cabelas is better. Neither can compare to a local fly shop though.
I would agree with all said here so far.
I'll also add ( my opinion) that it seems that BP has targeted allot of their product towards the working man over the years. Cabelas tends to target to "the upper middle class". There are exceptions/ crossover areas of course. The other thing I find is that Cabelas tends to be a bit more expensive (especially their shipping.) . I tend to shop there these days only during clearance events despite having their cc.. Their CS is as good as Bean though.