I've got a messenger bag but I find my back gets all screwed up if I use it to carry too much stuff.

I also have a couple of back packs that work well. If I'm carrying a bunch of stuff, I use the regular back pack pack. If I'm just out tom catting around, I have a Mountain Hardware butt pack that converts into a small back pack.