The rules pertaining to the Medicare Levy Surcharge have changed and this information summarises the income thresholds and other key determinants as to whether or not you may be liable for the surcharge.
http://www.khg.com.au/userfiles//Medicare%20Levy%20Surcharge%202009.pdf