Another aussie chiming in here, I nochill exclusively since I'm too cheap to buy a chiller and were in the middle of a drought when I started brewing, and I've never had an issue with DMS or have heard anyone having an issue with DMS in nochill. It's one of those things that goes against a lot of homebrew conjecture, but in reality doesn't actually happen.
The beer is brewed as usual except for a short rest after flame-out to kill any convection currents, then whirlpool +30min rest and racked straight into a freshly starsan'd cube (HDPE jerry can).
My process for bittering is similar to TB's, I cut out all the middle hop additions and only add cube and bittering additions (and possibly FWH), this works for a large majority of styles. I work out how much hop aroma/flavour I want in my beer from the cube addition, and calculate it as a 15min boil time in my brewing software, and then backtrack and up the bitterness to the desired level with my bittering addition.
The only issue's I've had, and one that's pretty important for US brewers I'm sure, is super hoppy beers. If you're using a large amount of high alpha hops you can easily overdo the bitterness if you aren't careful with where and when you add them. That is probably nochills only real downfall, but there are ways around it (won't always be the same as using a chiller) such as the mini hop boil and using hop tea's and dry hopping.
But for me the pro's definitely outweigh the con's.