I have been hosting with Tokios for the past 3 weeks and I never regret it. Their service is first class and value for money. And their support is excellent, they reply to you instantly. I recommend them hands down.
Well after 2 months, they did not accept my credit card anymore. I am guessing that since I am not American, maybe my card, which is a VISA, is not compatable. But apart from this small experience, which obviusly, I could not continue hosting with them, they have a very good support and service