A Kwigy Bo is very stylish. I don't own one yet, but I've heard great things. For Sydney, I just bought her an International Pup Carrier from dog.com The price was right. It's a giant tote bag that can conceal your pup. Syd has gone shopping with me a few times and no one knew she was in there (occasionally she sighed, but nobody was near).
International Pup Carrier - Dog.com