Howtoforge has a nice user submitted article explaining the steps it takes to install Linux, Apache, MySQL, and PHP (LAMP) on Ubuntu for beginners. The article includes installing apache, testing the apache install, installing PHP, testing the PHP install, and installing and configuring MySQL.

Check it out here.