One thing I'd suggest not buying is a cheapo bag. I chose to grab a quick bag from Wal-Mart (Bell brand) and while I love the concept of having the bag and use it, the actual bag is junk. The zipper is of poor quality and often binds, making it difficult to open and close while riding.

Spend the extra cash and get a good bag.