Another vote for panniers. I see a lot of people in my area riding with backpacks but I don't know how they do it. I admit I have never tried riding with a backpack but it just doesn't look comfortable.

I use the topeak explorer rack with one of their pannier bags. Works great.