hah, I'm with you there. My surname's probably evident from my username. The more common variation has two L's. All was well until I moved to Ireland, where no matter how many times I tell them, they spell it with two L's.
I even got in an argument getting my public service card issued, where she told me quite sternly "It has to match your birth certificate". Except I've seen my birth certificate and she hasn't.
So the taxman, drivers licence, public service cards all have one spelling. And my passport has the correct one. I'm not entirely sure if I'm two people or not.