Another possibility would be a handlebar bag. They clip onto the front of the bars and hold more stuff than a saddlebag. Something like this
http://www.performancebike.com/shop/...tegory_ID=2312 would do you proper. Not the most stylish thing ever, but very practical.