I've got a pair of grocery bag panniers from REI that paper grocery bags fit in perfectly.

http://www.rei.com/online/store/Prod...HP_CYCLING_TOC

I use one to carry my clothes etc when commuting to work.