I use a Bug with a rack (the Bug is great on a rack OR on your back walking), but a cycling specific Deuter Trans Alpine 25l backpack when on my bikes with no rack. It is much more comfortable than the Bug while riding as it is designed for cyclists.
http://www.deuterusa.com/transalpine30.html