Yeah, you used to be able to get software from Nokia to do this on your Nokia phones from your desktop - connected either via cable or via infrared.
I've not seen an Australian provider offering less than 8.5c per SMS ... haven't looked at OS providers.