Looks like there are plenty of 744s kicking around these days - UA just doubled the number available by putting 8 airframes on the market; some probably still smell new:
http://www.planemart.com/listings.as...&model=747-400
All appear to be PW-powered so not sure if QF would be able to run the maint on them, but they'd probably be able to get a maint deal with SQ or UA???