I knit just about everywhere I go. When I'm out in public I stash my current project in a ziploc bag and toss it into my already overflowing purse. Works great!
On the other hand, there is a knitting bag at Michael's I've been eyeing for awhile. It looks like a messenger bag and comes in some really yummy colors.

I don't know what brand it is though.