out of those 3, hostnine rings a bell - they have staff on this forum, feel free to search them up. The other two aren't ringing any loud bells..
As Dan said above, you will probably save more going with a server in the US or Canada - but if you are trying to stay local for IP address reasons then Europe would be the place to stick to. If you're doing it for speed, there isn't much of a lag between North America and Europe, and it's not easy to notice on websites. Unless you plan on running VoIP or Game servers, you shouldn't worry about getting lag when loading sites.
We don't live in US. But we host our sites on an US data center. The connection is a little slower than data centers of our country of course. But the prices are cheaper and resources that provided are too more.
██ DomainCart - Domain and Hosting Shopping Cart Software with Integrated Bootstrap Hosting Template.
██ www.domaincart.net - Demo
I would consider the differences.. You say that American servers are too slow for you? Do you actually see much difference? Because I would consider how well connected the server and datacenter is before making any assumptions? I am sure it seems far away... I wouldn't debate that - however... at the speed of light I guess its reasonably close!! I see my servers in the states being as fast as my servers in the UK. ( where I am ). Ping time is different (about 100ms more) but the loading and downloading time seems the same!
If its european location is crucial - in the uk: siterollout ? did you have a look there? I think they do a reseller within your budget - I would check for reviews elsewhere however.. I've heard they had a little downtime recently.