Grammar Nazi

Every time I hear or see someone say "would of" instead of "would have" or the "would've" contraction, it really irks me, probably much more than it should. For example, I'm still stomping around the house this morning correcting imaginary people for imaginary grammatical crimes because of a girl on the bus yesterday afternoon who made this exact mistake.

So, for everyone who's unsure, the following sentences are incorrect in the most potent sense of that word:
"I should of gone, but I didn't."
"I would of watched it, and then I fell asleep."
"I could of come over, I guess."

For the correct forms, replace "..ould of" with "..ould've" or "..ould have".

Mokalus of Borg

PS - Even just writing them down like that is distasteful to me.
PPS - It's entirely possible that my issue is more deeply rooted than grammar.