Thanks everyone for the great ideas!

I Think I am going to ship it off to have it professionally sharpened and have the pro take a look at the rust while it is there anyway. Then probably just use the Maas cream (which I plan on tracking down this weekend) to touch it up. The amount of rust on the blade is really nothing to right home about, so I am just going to deal with it and tell the seller that I am a little dissapointed but want to keep the razor (and maybe he can cover the cost of the cream or if the pro will fix it, the price of getting it professionally done).

Anyway, thanks again for all your help. I will be sure to post again after my first shave / attempt. I just want to shave already, it is hard to wait for all this sharpening and such. But it wont be long now!

Tristan