I have a really cute dog purse for Furgie.  She has been everywhere with me, even places she is not supposed to be.  She never makes a peep when in her purse.  She has been to restaurants, stores, the movies.  
 
Careful though....I feel like I have created a problem though.  I hate to leave her alone.  We don't have a very active household so when she is home alone, its just her, no one is in and out.  I will leave the TV on, but she peeps or poops in her crate 75% of the time.  I am going to start leaving her alone every day I am off for at least 20-30 min a day (She goes to doggy day care 3 times a week during my 12 hour work shift), cause I can't bring her everywhere.  All of my friends think I am already crazy in regards to Furgie. 
Check out 
www.bringfido.com  the website lists all dog friendly places 
Have fun!