Redex

I've been trying to buy new covers for my Magic.
I didn't get far with it.
I've been searching the internet for couple of days now without any result.
Since my phone has gotten a little bit "dirty" I wish to change the case/cover and make it feel like a new one.

My question is, where can I buy such a thing?

PS! Not rubber covers, but original covers, so i can replace the one i have today.

Thank you in advance.