Getting to be slim pickings. I think British, Qatar and Qantas are about your only bets at this point. And all three of those are A380s.
Qantas A380s actually have coach in the rear of the upper deck. Ive done it. Tucked away little cabin that is not bad.