damn. 7 responses. oh well.

OP, to make up for my jackassery, you can check bikesdirect.com for some budget fixed gear bikes, including the BFSSFG Approved Mercier Kilo TT for $350.

for something a bit better, check out the bianchi pista, the khs flite, fuji track, specialized langster, cayne uno, raleigh 925, schwinn madison, IRO... those should all be under $750 new.

just avoid anything made by SE. i've not heard anything good about their fixed gear offerings.