Many people, when doing a south-east Asian tour on business, will find they have to travel between Singapore and Kuala Lumpur and vice versa. My suggestion is to think about using the executive coach travel available between both of these cities. It is not a great deal longer than the process of flying between these two points and involves a far friendlier and easier mode of travel.
The executive coaches have seats similar to airline business class ones. They have power points for laptop usage and food and entertainment on board for individuals. I have made the journey by plane many times and this was a little longer (maybe an hour at the most) but a lot less hassle and lot more pleasurable.
Updates
The coach was a good, inexpensive way to travel. However now there are dozens of inexpensive flights to choose from. Check Jetstar, Air Asia or Firefly for deals from as low as US$12.00 each way.
Is this your business?