I just leased my first server from http://www.VDI.net. So far everything seems to be going great. I ordered it around 2:00 p.m. and they contacted me within 10 mins. to verify my order. I was told the server is scheduled to go live at 10:00 a.m. in the morning. Not bad. I tried their tec support to see about response time, and received an answer with 20 mins.
So far everything looks good. I've had http://www.netwhistle.com monitoring thier site for about three weeks, and not a single report of down time. I'll keep you updated as I go, but this looks like a good alternative to Alabanza.