I bought a "new" unlocked RAZR on Ebay for my wife. It was advertised as new but was clearly a refurbished unit. Still, we got it for a great price and it's been working fine.
Another placed for unlocked cell phones is Amazon - a lot more expensive, but less risky too.
Another thing you can do is just buy a new shell for your RAZR - makes them look new again. It takes a bit of time to replace the shell - and a set of small screwdrivers and hex wrenches, but it's a lot cheaper than a new cell phone.