VPS deals from hostingsource.com and brixly.uk can be good for meeting all your needs.
They have excellent technical support system. Very quick answers to questions as well. Provided free tools are fun to create basic good-looking pages. I would recommend them, especially to non-technical customers