Strake - depending on your dates, I can get a business fare on CX for under £1800.00 return inc all taxes.
With some consolidators, airlines provide fares which must be sold with accomodation, so for your example to Tokyo, I can get 5 nights 4* hotel, on a non stop flight in business for £2055.00 inc all taxes.
I admit it doesnt include the "free" transport to/from the airports, but with a saving of over £1600 - you could book separate private transfers with the travel agent.
Theses are non refundable, and do carry a £100 fee to change date - but again, with the savings on offer, you would need to change flights a lot no to make a saving.
In my experiance, the only reason for travellers not wanting to take these types of ticket is because they dont accrue f/flyer milage - so the pax doesnt gain.
Get your companies travel managed by a good travel company, and you can see huge savings.