I have a little Timbuk2 bag like this one http://www.timbuk2.com/tb2/products/bike-seat-pack - it looks like there's one a bit bigger than this that still has velcro straps to attach it.