There are some cute messenger bags on etsy. Below are just a few of many examples (check the feedback, please):
BabyBugBoutique
BabyBugBoutique's Etsy Shop - Sassy Black White Polka Dot Messenger Tote Book Bag
BabyBugBoutique's Etsy Shop - Embroidered Corduroy Stripe Messenger Bag Tote
Flickaalice
flickaalice's Etsy Shop - Anywhere Messenger Bag - Large
quiltbaby
quiltbaby's Etsy Shop - Corduroy Leaf Print Messenger Bag
BabyBugBoutique
BabyBugBoutique's Etsy Shop - Sassy Black White Polka Dot Messenger Tote Book Bag
BabyBugBoutique's Etsy Shop - Embroidered Corduroy Stripe Messenger Bag Tote
Flickaalice
flickaalice's Etsy Shop - Anywhere Messenger Bag - Large
quiltbaby
quiltbaby's Etsy Shop - Corduroy Leaf Print Messenger Bag