Hi
As someone who recently moved into Singapore, my experience -
1. Cable - No deposit needed. Cost of packages vary based on length of contract. There are some special promotions ongoing. Personally quite complicated the whole mechanics. Either you go with a max spend and then adapt the package or what is the min you want (in terms of channels) and then decide the cost. Only StarHub and SingTel offer cable packages.
Phone - If you take a 02 year contract, you may actually get the phone without any deposit. Quite hassle free and quick.
Maid - This blog may help - http://www.icare2share.com/
As you will realise, StarHub/SingTel/M1 have simillar plans and prices. Then the question is who has a better coverage and a better suite of channels. Also if you are with a big corporate, you can get 10-30% discount on your mobile package. On your cable and broadband connection, makes sense to go with one provider as that gets you addln discount. No corporate discount available on them though.
Cheers