Minion dh front on the F+R seem to be the way to go.
I currently run michelin front and highroller rear, but will be jumping on the minion wagon most probably.Another tire I will be highly considering is the new hillbilly from specialized, the tire was desinged with sam hill and is essentially a already cut down mud tire designed for dry conditions. Im not sure what compounds they offer at the current moment or if you can even buy them yet but they sound like a very promising tire.
"Working along side Sam Hill and his mechanic Jacy, Specialized added this new tire to the line up as a dry conditions, spike tire. The reasoning behind this is that a fair amount of World Cup level riders were spending time cutting down mud tires, as a lot of courses feature loose, wet dirt mixed in with mud. The full size spike tires were providing too much rolling resistance, so after some research, development, and designing, Specialized came up with the Hillbilly, a pre-cut down, dry spike tire designed to do one thing, shred loam!"-pinkbike
link:
http://www.pinkbike.com/news/specialized-hillbilly-tires-2010.html
You said you needed new rims, although I dont run tubeless and at times it seems like a effort to set them up, They seem well worth the trouble and the pros out weigh the cons.
I would deffinatly suggest running tubeless. Great set of rims are mavic 823s, last time I checked you could grab a pair of 823's laced to hope pro II for around $500aud from CRC, not sure what it will cost all up if there is import tax but should work out quite cheap. I do encourage buying here in AUS and there are many stores who will try to match the price or get as close as possible. I would rather spend an extra 10-15% and get them here, be less hassel and your supporting aus racing/stores.