I have Hadoop 1.0.4 running on a single node cluster set up on my Ubuntu machine.
I did the following steps to download and install the hive release
Try cross checking your environment variable path, in case you typed it wrong.
Try Reloading .bashrc by typing following command
source ~/.bashrc