For those of you who don't hate them (sorry, but I don't count myself in that category), Network Solutions will sell you a 100 year lease on your name. I think it's $1k.

I wish you good luck getting your name back! I fear you will need it.