On my last trip to the US, I did the Qantas 'upgrade roulette' thing (they send an email to passengers a couple of days before the flight asking them to bid points and/or dollars to upgrade their seats). I bid the minimum points of 10,000 and the minimum dollar value of I think around $400. The system told me I had a 1% chance of getting the upgrade so I forgot about it. On the morning of the flight, I got an email from them saying I had been upgraded to Business class - worth normally $4000!
Having a lie-flat business class seat for the 14 hour SYD-LAX leg on the A380 was so good, I am considering only doing transatlantic flights in Premium or Business from now on.
I agree with you on the full service airlines versus a budget one, to me, travel has always been a privilege and something I save up for. So I've never considered traveling on a budget to save costs.
I think the new A350-900 made the flight better as well, the cabin lighting is much better, and the air quality also feels better.
It's still a lot of money, but I personally think it's well spend.