I'll throw in a pitch for the Lee AutoPrime II, the press mounted deal. It's all steel and uses standard shell holders. I find it a bit faster on long runs because my thumb does not get tired.
I just primed 2000 range run .38 Special, and I can say with confidence that there is considerable variance in primer pocket size. As has been mentioned, there is also variance in primers. The newer Win plain brass are the smallest I have ever run into.