QANTAS and Singapore Airlines offer beds in First Class... and BA and QF offer/will offer beds in Business Class.
I second Overrun... stopover en route is a real bonus... ask nicely and the airline may just pay for it to get your business - if you travel exclusively with one airline.