Nikons, IMO, are the best! I have the Coolpix L4 which cost me $149 at Bestbuy.com. I see that you are in Australia. Where are you planning to buy yours? Online or local?
The L5 is 5 megapixels, and costs a little more. These are the newer model cameras and they are half the size and cost half as much as the 4300 - 5700 series. Mine's the size of a cigarette pack. Four or five megapixels is more than enough for taking good pics.