Here are the notes that will save you some trouble
To install Java on Natty, use this link
That is because you need a screen to accept Java license.
Start by installing Cloudera Hadoop in pseudo-distributed mode for Ubuntu lucid, not natty.
Formatting the node must be done as user hdfs, or else permissions won't work.