When I introduce myself to a girl, should I offer to shake hands?

In Australia the good old handshake is going strong, and I do it to men, and women if they offer their hand as well. My question though, is it ok to offer your hand/shake hands with a girl when you're introducing yourself, or should I stick with "Hello, I'm Josh, nice to meet you", without the handshake?