Keeping Website Ownership Anonymous

I write under a pseudonym and it is important that the anonymity of this be maintained (for a variety of reasons that aren't important to this discussion). I would like to make a website to promote the writing I do under that name, but I'm a bit worried about the WHOIS information being accessible.

I've read about the anonymous domain registration services, but apparently they aren't too reliable? Does anyone have any experience/insight into that?

I'm in Canada, and as far as I can tell the laws here are similar to those in the States, but it seems like maybe things are different in the UK? Anyone know about this? And would there be any problems with living in one jurisdiction and registering a domain in another?

I should add that I'm not worried about hiding from the police or other legitimate authorities. Nothing illegal going on, just a need for privacy and discretion in my personal life. (And, no, Kate Sherwood is not my real name, although I'm getting quite attached to it!)

Thanks for any help.

So, larocca, how did you register that? And do you know if the anonymity would stand up to a challenge like the one Mechasa described?

Thanks for any help.