I got a messenger bag from
Timbuk2 aaaages ago for my school stuff. I'm hard on bags, and this thing lasted me through college. I still sometimes use it for overnight stays, 10+ years later. I got pink and black, and it apparently was a "fading pink" colour, but they've got loads of fun new patterns and colours available. We sold Timbuk2 laptop bags where I work and they were pretty hot sellers. Never returned, sold quickly.
You could also check on Etsy and see if someone's made something you like.