$400 is a decent budget for a fixed gear bike, IMO. they are pretty simple machines, and that budget should definitely get you something functional.
i know for sure there are bikes at a local shop i frequent under $400 on "clearance" simply to clear room for the 2011 models on the way in.
good luck!