I built a frame bag this weekend. I posted step by step instructions on how to do it at my blog:
http://bikepathwarrior.blogspot.com/2010/02/how-to-build-bicycle-frame-bag.htmlHere are the results (ignore the excess velcro, I'll trim that once I'm sure it's right):
