panniers are the way to go
A rack and panniers (or even strapping your bag to the rack) makes life a lot easier and a lot less sweaty than a backpack (especially on a hot summer day). Also, unless you get a good one really meant for biking, messenger bags have a tendency to slide from your back to your side, basically getting completely in the way of actually biking.