Without doubt, my best experience of a reliable, low-cost, feature packed hosting company has to be Host Gator.
Yes, they’re US based, but so what? Apart from the billing process being prone to currency fluctuations, they’re just ultra reliable and very helpful if you ever have any problems.
I’ve used them for plenty of years and plan on staying with them too.
More to write on these in subsequent posts too… such as setting up databases, installing web applications and general configuration, tips and my experiences.