I learned this the hard way too, so don't feel bad.

Just about any rack with three legs--with the rear one extending back before going up--will work to keep the pannier out of the spokes. I have a no-name $20 cheapie from the LBS on one bike, and a bucks-deluxe Tubus Cosmo on another. Both keep the panniers out of the spokes.