from the looks of your current bike you're pretty small, and small frames tend to have worse toe overlap problems because the head tube is closer to the bottom bracket to begin with, add the steap head angle comn to track frames, and that spells wicked toe overlap.

Some trackish frames might have more relaxed geometry, and come drilled for at least a front brake. IRO Mark V, and Soma Rush are both sort of street/track frames, and I beleive the most recent Fujis are as well. Perhaps something like a Surly Steamroller, or Kogswell Model G frame might be better suited to your needs though. These are frames that were designed to be fixed gear bikes, but with decidedly street intentions.