Exactly!

Thanks everyone for their recommendations. I have not heard good about bluehost and hostgator blocks many IPs from my country (ip ranges, no i am not from China but then does it matter? LOL).

I tried surfing few listed here but i still can't find that would carry me long way. I don't want it to be a month or two affair but stability and persistence with host for years to come.