I just got for a present this christmas: Bissell's Little Green ProHeat Turbobrush. I got mine for $40 on sale at a Value City store. Normally these go for ~100.00 but IMO it would be a worthwhile investment. I'll probably be doing a review of mine when I get time, so look forward to that.
and for a scrub brush, I use one I got inexpensively (like 2 bucks) at menard's. (probably any supermarket would have these since its by rubbermaid.) does the trick.
Oh, and for my extractor solution, I used a really small quantity of tide mixed with oxiclean, along with some APC+ and then diluted with distilled water. Shake the mixture, then put it in the extractor and let it heat up, then you're ready to use it.