Im torn on this one. If im running about town, all casual and cool, i go for shoulder. But if im sashaying down the street, all dressed up to kill, a little something on my arm is the way to go.
One of each will get you covered for every mood, i guess...
I also like messenger/crossbody when I'm with my kids and there's a lot of chasing them around. lol