The wax they're talking about is godly, and for the price, lasts forever compared to other waxes. Amazon.com: Hertel "Super Hot Sauce" All Temperature Ski and Snowboard Wax, 3/4 lb Brick: Sports & Outdoors
Other than that, you need an iron of some sort... I use a waxing iron, but a cheapo will work, just be careful with the temperatures.
Plexiglass scraper... if you get a pre-made one, look for as many usable sides as possible... they do dull eventually, so more sides means longer lifespan
Get some heavy dute scotch-brite pads... the ones you clean dishes with. You use them after scraping to get the last of the wax off
Brushes... I have a nylon brush, but they're not critical... If you ride ice, don't worry, the ice will put channels in the base of your board for you. If you ride pow, get at least one brush, if not a brush and a cork to smoothen things out and all that jazz.
Snowolf has an excellent 3 part tutorial somewhere... here's part 1:
YouTube - Snowboard waxing part one
And lastly, the tuning/waxing thread:
EDIT: In response to part 2: Yes, you can wax his skis... It is a lot easier because they are thinner... it won't take as much wax either. The only prob. is that there's two different things to scrape.