Sherpa Tote Around Town Bag
My mom has one of these and they are seriously perfect for small dogs. They're discrete -- most people don't even know you have a dog (as long as it doesn't move around too much or woof) and they're relatively stylish. My mom's dog loves getting in and out of it and it really makes life easier for everyone involved. Definitely a must-have.