Alternative living
Don't forget that Malaysia is just a hop away over the bridge. Johor Bahru might not be the hippest of places, but for those without children it is certainly an option. Not as clean an tidy as Singapore, but improving. Crime is higher than Singapore, but then so is everywhere else in the world. It will save you a fortune in housing, and you still get the housing allowance.