I'm amazed nobody's mentioned Carradice yet. They've been making canvas bags since before vintage was vintage, fercryinoutloud! And they're generally less pricy than the newcomers. Check wallbike.com for a good selection.

SP
Bend, OR