I know, but I'm just gonna put it out there.
Whenever possible, I use the handicapped stall. (And, for the record, I'm not handicapped.)
I do so for three reasons.
1) It's usually the deepest into the men's room, and the stall furthest from the door affords the most privacy, no one walking past trying to get a read of your identity by your shoes.
2) It's got the most room. Yeah, I know, usually it's for a wheelchair. But sometimes, if you've got a coat and a bag, every little square inch counts.
3) Those metal bars on the walls offer leverage. For when you need leverage. You know what I mean, damnit.
It probably makes me a marginally horrible person, but there it is.