You could get yourself a Motobecane Team Track from BD for 350, then whip on some old working wheels and parts from craiglist for a little more and upgrade later.
edit: and DON"T get those brandless suspicious eBay bikes, they're cheap and you can probably guess why