Do you have the tool and ablity to build the bike yourself? If so, you can build a bike exactly how you want an not be limited to an off the shelf bike.

I would recommend looking at sheldonbrown.com to get started and www.fixedgeargallery.com for ideas.

Here is the bike I built my 1st time....

http://www.fixedgeargallery.com/2004/h/babin.htm