I've been with Hostdime since about the 20th of December.
Starting from the beginning:
I needed a dedicated server to host an rsync server, mail server, some other magic. I e-mailed them with the traditional "if I buy today, will you give me a deal?" and they gave me $10/month off straight away.
Going through my support tickets over the 9 months:
My first ticket was about the TOS, IRC servers (public servers are not allowed on Hostdime due to DoS), copyright issues, etc.
I recieved a full and detailed reply within 11 minutes.
I then had a major issue, my server went down for 24 hours while I was on holiday. I opened a support ticket, and they replaced a bad network cable within 2 hours. I suppose that was partially my fault for not having a good monitoring system in place...
I then had an issue with Apache not starting. At the time I was out of the office, so I sent a ticket in from my mobile. Within 50 minutes they had diagnosed a fault in the httpd.conf, fixed it, and booted Apache.
My support ticket after that was regarding a significant amount (>6%) of dropped packets. I recieved a reply in 7 minutes saying they were having routing issues and would have them sorted in 30 minutes. IIRC, they were sorted in about 5 minutes instead.
The next support ticket was about not being able to get into cPanel. Not a huge priority, I could get into WHM to create accounts, and the servers were still working. This one took 2:30 before they got back to me to say it was working, apparently it was an issue in the cPanel config files. Not a simple problem to diagnose, I'm sure.
I then sent in a presales question regarding upgrading my server (which I haven't done, I'm fine with my current hardware). They responded with a pretty good deal within 14 minutes.
About a month ago I noticed that my openwall linux kernel was out of date. I e-mailed them asking if they would be so kind as to upgrade it for me (again, on holiday

) and they did it within 55 minutes.
All in all, these guys provide what are essentially managed servers for a price not much greater than some of the budget suppliers out there.
I've had about 24:10 of unscheduled downtime due to their network over a period of 9 months, that would be as low as 2:10 if I had installed the monitoring system I have in place now.
I have installed a shell script to ping a server in New York that has 99.96% uptime (according to their nagios install). I get failure messages for about 30 minutes/month, so that's > 99.9% uptime, and some of those are due to their server being down as well. The downtimes are never more than 5 consecutive minutes.
All in all, their service is of excellent quality and prompt (the kernel upgrade request was put in at 0700 Hostdime local time, the longer downtime ticket was put in at 0600 Hostdime time) , their network has a very low amount of downtime, and their prices are reasonable.
I would have no qualms recommending Hostdime to anybody on this forum. Their bandwidth is also of top quality, I have had >75KBps down on my 10Mbps connection from other East coast data centres, which I understand is about the limit of 10Mbps cards due to data correction and such.
If you have any questions, post them in this thread and I'll try to answer them as best I can.
Martin Lee.