This video will show you how to set up a local web server on the Ubuntu desktop version. It walks through most of the process using a GUI and uses just a little bit of command line to set some things up. I did it this way to make it the most accessible to even new users of Ubuntu. It walks you through installing the needed packages, setting it up for clean URLs and getting Drupal started.

Resources: lullabot