Well 5 minutes of research yielded the following 4 properties in South Lantau
http://www.expatflats.com/property-pui-o-lo-uk-$6000-2215-2.html
http://www.expatflats.com/property-tong-fuk-2/f-plus-roof-$6k-2121-2.html
http://www.expatflats.com/property-mui-wo-scenic-crest-terrace-$5500-2225-2.html
http://www.expatflats.com/property-mui-wo-center-$10k-2233-2.html
The top 3 are all 2 bedrooms and about $6000 a month. This took 5 minutes, I'm sure with more time you could find better properties.
You seriously don't need a car, even in Lantau, take a minibus!
I honestly think that when you guys are setting your standards for coming to Hong Kong, they are not typical of what should be expected as a SO. We don't expect to have houses with gardens and nights out in Wan Chai. We expect to have to scrape by at first, and when using sensible figures and sources to calculate monthly expenditures, there's quite a lot of room to play with before exhausting that month's salary.
Go ahead and do the calculations yourself, take one of those $6k properties, although they're two bedrooms, assume you're renting it by yourself, and see how much cash you have left over that month. Don't play silly buggers and throw in ridiculous expenses like cars. Even if you give yourself insanely high allowances for food, utilities and others, I doubt you can exceed that month's budget.