Virtual private servers - I use Fluidhosting; there's a good explanation of VPS on their site and I'm very pleased with their service. One caution, some hosting plans that are advertised as VPS are really just shared hosting.
Comment on Re^3: LAMP and hosting: Convenient Perl solution, similar to PHP setup?