Two thoughts come to mind immediately.

For a classic saddlebag that doesn't cost quite as much as a carradice, acorn:
http://www.acornbags.com/

For a weirder, more versatile option, oyb:
http://outyourbackdoor.com/article.php?id=198