eat lots of hi protein foods (red meat etc)
protein supplements are good, if u cant afford them buy those protein popper things lol
get urself a set of adjustable freeweights (dumbells), DONT buy the rubber dumbells which are a fixed weight. the advantage of the adjustable ones is that you can start off with little weight (say, 1.25kg on each side), and work ur way up, until you can do 10+ kgs per dumbell. you can pick up a set for around the $50-$75 mark, or one that includes dumbell bars as well as a full size and/or curl bar as well as additional weight plates for about $150.
cardio stuff (like treadmills, bikes) is important just to maintain general fitness levels. theres no point putting on a whole lot of muscle if u won't be able to run 5m without stopping to catch ur breath. as a lot of people have mentioned, it generally does encourage weight loss, which is exactly what u don't want, but shortish bursts on a relatively high incline/resistance setting will build up your fitness as well as leg muscles.
as girly as this sounds, one of those exercise balls can be good to increase flexibility and do ab crunches etc, you can find heaps of info on this on the net.
anyway sorry i just wrote this up as i thought of it so it probably makes little sense but anyway hope that helps