Read document "IEEE standard for software test documentation" (
IEEE 829-1998).
Usually it's good idea to do testing automatically where it's possible, so Unix shell scripting is good advantage, in addition knowledge of Perl or Ruby is good too (maybe you like other scripting language, but these two are quite popular).