1. I really like Holmenkol's beta red. Its awesome for our everyday conditions in ottawa. Its ment for -4C to -14C (snow temp), and old or coarse (manmade) snow. I think its about $20 for a decent amount.
2. HOT SCRAPE!!!!!
Steps to clean your bases:
1. Brass brush
2. Fiber Tex (smooths out all the base fibres that the brass brush picked up)
3. Wax with a warm really soft wax (yellow)
4. Scrape right after you wax
5. Brush with a softer brush (horse hair, nylon)
The point of a hot scrape is too clean out your bases. Don't use base cleaner, its chemicals and its not great for your base.
Thomas has a great vid on how to hot scrape, skip to about 9:30:
http://vimeo.com/17832964
3. Depends on your budget, whats in the kit your looking at.
4. Get a swix mini brass brush (its like $20 at T&L) compared to $40-50 for a full sized one. Use this and some fibre tex before you how wax. Then get a nylon or horse hair brush for after you scrape (about $20 for one). Both are really good and almost neccesary to have. If you really can only afford one, get the brass brush and some fibre tex. All the leftover unabsorbed wax will come off after a couple runs if you don't brush with a nylon brush.
The guy above raised a really good point. SUPPORT YOUR LOCAL SHOP, especially cus i work there.