I have been using NFO for a year now and all I can do is praise them for their professional conduct, great service, great servers and great price.
My clan rents a VDS and it has been great. Being a shared platform there have on a very rare occasion been issues. and when there have been John and his team have been quick and professional in fixing the issues.
The VDS is perfect for our clan and runs superbly. I've run dedicated boxes before and to be completely honest, I can see very little difference in performance. Plus being a VDS, you have a couple of cool thing available, such as reinstalling the OS whenever you want, and vnc access when necessary.
Any way I would recommend them to any one except my clans rivals as they pay twice as much and get less service.