Minnahaha has some retro styled saddle bags (some of which are carried by Velo Orange) that aren't too expensive.

http://www.minnehahabags.com/

I use Acorn Roll Bags on a couple of my bikes that I really like. On the small size but they carry what I need. They also have larger ones. More expensive as they are made in the USA. They are also a bit harder to source as they are a husband and wife team that makes a set amount of bags a month and post them for sale on the 1st of each month and by the next day are generally sold out. If you want an Acorn bag you generally need to visit their site on the 1st to buy. Actually I just went to their website and they do have a couple of models still for sale.

http://www.acornbags.com/rollbag.html