Hey Mate,
I suggest you look at the ultimate spearfishing website... If you register, you get their quarterly mag for free... It is awesome!
Check out their forums. PLENTY of helpful blokes up there! Most of them will be happy to show you the ropes as well.
Good Luck mate!
Cheers,
Andie