And so I'm still looking. And again, I would like to point out that the locations I'm looking for are not France or Germany, but the ones I mentioned in the first post. Thank you for the replies so far though.

myrez,
pm me with the IP address if you can. I'll check how does the peering look like. Which datacentre is that?

I need someone to host me a HLDS game server in Northen/Eastern Europe, preferably in Riga or Kyiv (though Stockholm or Oslo might be fine too). We are looking to expand our services for players for that part of Europe, from the research I've conducted Riga seems to be the best.

I'd absolutely love to find a provider with a good rep who would accept a payment in bitcoin for such service.