I picked up an Axiom Journey rear rack and liked it enough that I picked up a second one for another bike. The horizontal tube at the bottom makes a stable backing for a pannier. It also allows bags with hooks and straps to be mounted a little further back, which is handy if you've got big feet or your bike doesn't have long chain stays.

Journey - Journey - Racks - Products - Axiom Cycling Gear