Can you get TPG down your way? We have been with them for a few years now and their plans are excellent......the most you should need to pay for such a small download limit is about $29.95ish a month.

ETA: just realised you don't have a landline in which case you should look at the "naked DSL" plans with the various companies that offer them...it will save you heaps.