Hi Stressman,
Assuming this is for the UK then you'll definitely benefit from switching to a UK web host. You'll get better performance and proper support when you need it.
If you're on a budget then I'd recommend Wordpress.
Any decent host will provide a one click installer so you can get Wordpress up in seconds. Then simply choose a free theme you like, or buy a premium one from theme forest, and add your content.
This will be a whole lot better than what you have currently.
Wordpress is good for SEO out of the box, and then you can add an SEO plugin like Yoast to make it great.
Create some static pages describing what you provide, your services, about your company/site and so forth, and then add a blog (using Wordpress this is obviously very easy), regularly writing relevant and useful content, from which you can link to your product/service pages. Then you can link to those blog posts on various social media and relevant websites, in a genuine and non spammy way, and that can help drive traffic.
The beauty of Wordpress is that because it's so popular there's a wealth of help and information out there, including on this forum, and if you want to get a professional involved at a later date then you can.
I hope that helps
Good luck
Dan