As I stated earlier that I will play with Linode VPS and see how things will go, I started testing their VPS for the past three weeks and the results were amazing.

Few amazing things about Linode:

Since I wasn't satisfied with what Zone.net delivered, even after promising that things will go better and they didn't. I decided to continue my search for a better hosting.

I was basically trying to find a hosting with the following criteria:
* OS: Debian
* Control Panel: Plesk
* RAM: ~512MBs
* Private and Reverse DNS.
* Backup is a plus.