I got great response in my previous post and have shortlisted a few companies from here as potential host for my site.
I have another question now ,
Do any webhosting company have whoisgurad services ?

Well this would be more of a domain registar quest but you can register a domain with private registration. There typically is a fee assiocated with this.

Some registrar companies give this service (for example Godaddy.com) This application not interested with hosting companies.

Pay for Whois Guard.

I contacted my webhost who removed it for me.

No fee for removal.

I also got a letter from Nominet who allow me to edit the details if I want to