Aseohosting.com is well-known seo hosting provider.
Their pricing is so sweet. and I must say that according to many reviews and feedbacks their work is based on quality.
It will be worth to try them.