Just get a single speed cyclocross bike and run it fixed. Something like the On-One Pompino. It's in your budget and should be available in the EU.