Running Hadoop On Ubuntu Linux (Single-Node Cluster) - Michael G. Noll

Ofcourse, theres the super easy Cloudera distribution, but i found this tutorial to be more informative, as you understand the steps in installation better.