I'm riding a used set of wheels now, no issues.

Wheels are wheels, either they spin true or they don't, rims are intact (braking surface not worn through) or they aren't. Hubs can be serviced and re-greased. I'd be less concerned about race wheels than training wheels, personally (race wheels are babied and have low miles. Either they are crashed and gone or they are near new). But that's just my opinion.

Maybe not as a gift, but then again, I'd be more than thrilled to get a used but nearly new set of wheels, especially when they are that much to begin with!

You might contact the guy on RBR if you are really interested (honestly, I didn't read his ad, just the title). Haggle with him a bit and see what the price is for JUST the wheels. It costs money to list things there, so sometimes people lump a bunch of stuff together that they'd sell separate for the right offer.