Below is an excellent article by Michael Noll on how to install Hadoop on a single-node cluster.

He goes on to talk about 2-node linux cluster installation of hadoop, which you can follow once the single-node has successfully been installed.

Installing on Windows using a VM: (I haven’t personally tried it, but it seems a quick easy way to setup hadoop)