I'd suggest Singapore. They have great service and have on demand entertainment, meaning you can pause, fast-forward, rewind, etc..... and they'll be flying their A380 (the double decker plane) into SYD by the end of this year so you might want to experience it..... =P
In terms of cost, it...