I'm a huge fan of personal space and have employed The Monster Butt Bump on numerous occasions with excellent results. (please note, individual results may vary depending on the size of your butt!)
As you may have guessed, I am not a 'turn the other cheek' sort of guy.
I think it's a control issue and many folks would rather avoid any type of confrontation than take control of their personal space, as uncomfortable as that may be.
Perhaps another tact might work as well.
Kindly acknowledge the other person's haste and offer to have them go ahead of you if they are in a hurry. Who knows, maybe there is a valid reason that they're in a rush and being accidentally rude?
I'll stick with The Butt Bump though.