Royal Brunei are dry - no booze on board - but otherwise pretty good. They were 6 years ago anyway... Brunei airport was pretty unexciting, but I don't know that Darwin is that flash either?
Are the direct flights so much more expensive that it's worth the hassle of a stopover?