Depending on how much help you need, I could talk you through it if you want (irc maybe convenient), I saw that the website you linked is pretty complete, you'll be sorted in no time.
Go with 12.04.1 LTS version, later versions will probably give you grief for the intended purpose.
Terminal is a default application, but you have to install some extra packages before you can go ahead, as described on the page you linked. Tell me if you're ready, I'll explain some basic things about the command line so that you don't run into problems.