Turbo- your post is full of fail. This is not a place to debate whether SS/FG bikes are a good idea or not. If you can't answer the OP's question, don't try. Also, you're not bikesnobnyc, and you're not funny.

OP- There are a lot of good options. I think the Charge Plug is a good place to start. Seems to be the most common FG bike in Europe and Australia. I'm sure its a good bike. If you want something more unique, you can do that too. Your budget should allow you to get a pretty nice rig.

I know that IRO ships bikes to Northern Europe, so you can check them out (doubt many people over there have them) www.irocycle.com. They make some really nice bikes. I recommend the Angus

Masi makes some cool FG bikes, and they have one called the especiale sprint ltd. that is really really pretty. Check it out.

Bianchi Pista is a good entry level track bike. You can probably get your hands on one in Europe, too.

Go to some local bike shops and ask them. There are probably tons of brands over there that we don't even know about. The guys at your local bike shop should be able to point you in the right direction.

I wouldn't recommend the conversion route. It's a lot more work and a lot of things to go wrong. And with your budget, there is no reason to buy a cheap frame. If you do want the experience of building your own bike, buy a track frameset and go from there. But I would probably just buy a complete bike if I were you.

You're right, riding fixed is really fun. Single speed is fun, too, but I personally like fixed gear riding a lot more. It's probably more efficient than a road bike on flat land, too. But definitely run a front brake.