I have had great results with Test Pilot Race Paste - it lasts longer that NotWax in slush, crud, hardpack, groomed, and powder. It is higher in flourocarbons that Swix F4. The only downside to Race Paste is that you have to buff it after it dries. I routinely hot wax my skis (every other day when I'm skiing), but I put a little Race Paste on my skis in the morning.
NotWax is good in warmer conditions and is no-muss no-fuss. But I found that I needed to re-apply it every long two runs, sometimes one run if it's old powder or corn snow. Race Paste at least lasts a half-day.
When I'm home, I get the wax remover to take off most of the old wax from the ski bases (I don't have a rotobrush). When the bases are pristine, I put a layer of NotWax on them, then I hot wax the skis (after plastic scraping and nylon brushing), and finally I put another layer of NotWax on my skis. It seems to work, and I don't have to hot wax my skis as often.