You'll probably have a lot of fun with fixies once you get used to having to always pedal and fixie doesn't necessarily mean no brakes (I do recommend at least having a front), nor does it mean a particular style of bike. So I'd be patient and shop around, read up on it, etc. And instead of new, maybe try an old one, where you can learn about the mechanics as well as the history.