I wouldn't choose a hybrid though. I found mine quite sluggish and too upright in wind, and too few hand positions. Having now switched to a road bike with drop bars I find the improvement to be worth the extra cost. I have panniers on my road bike but am going to switch to a saddlebag. Over 20 miles you really will appreciate a road bike / cyclocross bike - if nothing else at least give them a go before committing to one or the other.
For 20 miles you will also want bulletproof tyres - armadillos or marathon pluses, probably around 25mm wide so they don't slow you down too much.