Do you have a price point in mind? What is your style like? I've had a plain KS nylon messenger bag for years now and like it for it's simplicity. I think Coach makes some really cute ones, and LV messenger bags are really nice too. I also really love Longchamp, and they make a really cute messenger bag. Most people I know who use messenger bags tend to be very funky and artistic, and they swear by TIMBUK2 bags. I believe you can choose the colors you want on the bag.