Even I had the same bad experience with MaxOnline. I had 12Mbps plan. Actually I tested the speed over www.speedtest.net worlds recognized online speed measuring software at that time. According to that the the download speed was not even 512Kbps. So I took all the reports and emailed to StarHub. Then they send me a technical guy over my place and tested. He also realized its very very slow. He said he will report this to technical staff then will take some action. Unfortunately no action was taken for ever. I discontinued their service.
Now I have Signet 3Mbps connection. IT IS ALMOST 3Mbps. I tested using the same speedtest.net and all the time for those same destinations I check over StarHub, Singnet is giving me the almost 3Mbps speed.
It's value for money and almost 1/2 the price of monthly rental compared to MaxOnline 12Mbps.