He should be patient, watch ebay,craigslist,fixedgearfever, various swapmeets, etc and find something old and nice... Used isn't such a bad thing with track stuff, especially if it's steel. If the bike is actually coming from a track racer, and only ridden on the track it should be in really nice condition.

I have three track bikes, a Tommasini, a Pogliaghi, and a Cannondale, and didn't pay close to a thousand for any of them. Good parts on all as well, full campy on the dale and the Pog, the Tommasini is set up with Dura Ace 10mm.

If he wants a "true track" bike, then those surlys, somas, etc. are pretty much out of the question. If he must have a new bike, I'd look at the fuji track pros which you can get complete with nice parts for a little over a thousand. Or maybe the Bianchi Pista Concept or Cannondale Track, but both new would be a bit more than a grand probably, depending upon how he built them up. There are a couple of Pista Concepts on ebay right now though...