I got a Pake track frame for my second build (still hasn't arrived). It's cheap, and it'll get the job done... plus i think the decals are removable.

The Soma rush frame will set you back about $450. I think the decals are removable, but don't quote me on this. Check around.

EAI Bareknuckles are at the very top of your price range. They're unbranded and come in lots of colors... including black, I think.