should have, not should of

This one annoys the hell out of me. Writing:
"I should of done that."
NO. No people, it's
"I should have done that."
Yes, when you use the contraction in speech, it sounds right, i.e.
"I should've done that"
But you're not actually saying OF. It's HAVE.