If you want something fun, I love this smallish one. I could even fit my 12" PowerBook in it (barely) but it really was too heavy, I think. It started fraying a bit so I stopped using it for that.

But for a cute messenger bag -- something kind of different:

http://www.ebags.com/chums/sherpa_ba...?modelid=54645