I just made a decision which host I'm going to try, and my choise went out to vitalspeeds.com.
They're in biz for nearly a year according to the whois. They have their own hardware, and the few reviews I've red are good. I've send a few e-mails which were all replied within a few hours. And on their IRC channel I had immidiatelly respons by an admin and someone who works there.
Does anyone has an expirience with this host?
I'll keep you up-to-date with any useful info about them.