Quoted By:
I like messenger bags personally, but I know how difficult it can be to lug one around when it's full and heavy. It's murder on that single shoulder.
Backpacks distribute the weight more evenly, but they aren't as convenient for grabbing things quickly. With a backpack you have to take it off, while a messenger bag hangs right at your side for easy-access.
I'd probably go with the backpack, just so the going is a little more comfortable.