Although their website is perpetually down, Andante bicycles in Florida will make a custom lugged steel track frame (their "eco" model) for around $500. I believe Jose R from this forum is in proud posession of one and has nothing but good things to say about it.

There is a guy in he bay area who advertises on both eBay and Craigslist from time to time who does lugged steel frames for (I think) $600. They're not custom, and they come in a few different sizes.

By "traditional" geometry, do you mean traditional track geometry?

I believe there was a thread a while back about track frames around the $500 mark... there are probably a lot of suggestions in that thread that might fit your bill.

m.