My first fixed wheels were a pair of $135 Alex AT450's with Suzue Jr. hubs. While they were not terrible, I did have to true them every month or so and the cones never stayed in place. My next set was built with Velocity Aero's on NOS Campagnolo track hubs for around $700. I've had them for almost a year now and they are just as true and smooth as they were the day I brought them home. I've never regretted spending the extra money.
Quality matters, but start with a decent and affordable wheelset so you have a place for comparison when you upgrade.