Honestly I picked up a cute little crocheted, lined drawstring back pack for $20 form Marshall's. It has two stretchy pockets and one zippered pocket in the inside and it fits several diapers, wipes, all my stuff, a toy or two, a blanket and a change of clothes!
Look for stuff like that, that isn't necessarily a "diaper bag" you'd be surprised what you might find!