This never made any sense to me. I'm right handed and use my fork in my right hand. It should go on the right side of the plate.
Just because some aristocrats made up some bullshit about "etiquette" hundreds of years ago, doesn't mean it makes any god damn sense, or that we should have to still follow it.