I'm not that keen on the logo. Rotating the letters like that makes it look slightly childish and unprofessional. That doesn't fit in with the muted blues and greys used on the rest of the site, which give a more muted and professional feel. Try it without the letters being rotated and see what it looks like on the site - personally I think it'll look a lot better. Those 5 dots used to create a 'smile' have become a bit of a cliché and very overused recently. They're also a bit detached from the rest of the logo and look out of place. Finally, the capitalisation of "Cheap Web hosting" is a bit random - either capitalise all the words, or just the first one
Random capitalisation continues throughout the site. It makes the text look unprofessional and like it hasn't been proofread before you put it online, especially when it's in large images, such as the one on the main page which says "Cheap UK Based web hosting From just £1.00 per month". Why capitalise 'Based' and 'From'? I know it's just a small thing, but it's an error repeated throughout the site, and it removes polish and professionalism from it.
I notice Tux is still missing part of his foot too
On the Hosting Plans page, the titles in the table don't quite line up with the data below them. Without the grid lines this makes it a bit tricky to follow what's going on, especially if the table gets expanded with other plans in the future. The prices also don't make it clear that they are per month. The Order link takes you to a generic billing page, which breaks usability. The order link should take the user to a page allowing them to actually order the product, or you should replace it with text saying "Any of these can be ordered from our billing area", linking the text "billing area" to the billing area.
The claim of 99.9% uptime allows you to go offline for approximately three quarters of an hour every month. You also don't say that excludes scheduled maintenance, so you are severely limiting the amount of time you have for maintenance and for unscheduled outages. However, the 99.9% claim may be too low for some clients. This is something I'd investigate further to make sure you can meet this claim, and that it is acceptable to your clients. You also state all your packages include special offers - well that doesn't make them particularly special offers, and you don't say what they are.
Finally you mention on the "About Us" page that people can phone you with queries, yet I see no phone number on the site. You also don't have an address up there, which drastically reduces the credibility of the operation.