Flying the 737 with Ansett, in Australia, we operated to a lot of remote (i.e. no engineering/fire or ATC coverage) destinations. It was SOP to start the APU on descent every time - it gave a more reliable start, and if the start failed you could make a second attempt immediately (no waiting for pooled fuel to dissipate). A bit less fire risk on a second start for that reason as well.
