I'm thinking of trying one of these.
http://roadrunnerbags.us/shop/toolsaddle-roll/It straps on underneath your saddle with a velcro strap. I don't carry a lot of junk, but am having problems finding the right size seat bag. These come in different colors. Can be custom made, and only $17.00. What do you think?