This is the carrier I have (the all black one)
http://www.petsalley.com/d_balibag2.asp I paid $220 at the time but apparently that are WAY cheap now.
I have taken my pups everywhere from shoe stores to circuit city, to restaurants. I know, im naughty, but they are like my children. Besides they don't bother anyone. No one has ever said anythig to me about taking them in stores but im sure that will happen one day.