Agreed - Virgin and Quantas have really nice first class/business class deals.

Although for a slightly different experience - Royal Brunei are kind of fun. They bless every takeoff and the in flight screens show the direction of Mecca at all times. They don't serve alcohol, but provide a vast selection of foods and other drinks.

Grand fun. Probably not useful in the western hemisphere though.