I've only ever bought one set of wheels from eBay; they were for my MTB and were advertised as "hand-built". I think I paid ~$100 for them, and noticed that when they arrived they were beautifully true, but the spoke tension in both wheels was about a half of what it should have been. I re-tensioned them and rode them all last season with no problems, but I'm sure that if I'd used them straight out of the box, it wouldn't have been too long before the spokes would have started breaking.
FWIW -
- Wil