Type of diaper bag

Summadaze

What type of diaper bag do you use? Tote, backpack, messenger? I have a tote, but using cloth it just doesn't seem to have enough room. If I'm just going to Walmart or something I just grab a wetbag with a diaper in it and my wipes case then leave it in the car, or throw it in the cart. But when I'm on a big shopping excurison or going to one of our parents house we're usually there ALL day so I need to take at least 4 diapers with us. Once they're in there with the wet bag and wipes case I hardly have room for anything else.

Anyone use a larger bag they can recommend?