V Australia is my favourite too.
But Virgin Atlantic sounds very boring (both the voice and background music) and the volume is too low (even onboard the flight).
http://www.youtube.com/watch?v=KR4dxPISegY
The Cantonese voice in the Qantas video is too slow and sounds very unnatural. It sounds like its spoken by a computer than a real person.
Thomson Airways by Alice and Co. offers something different:
http://www.youtube.com/watch?v=syozl4DAPs4