Ecopositive claim to be Australia's cheapest carbon neutral web host. You can also register domains with them, and soon they will be launching carbon neutral online backup. The electricity they use is offset by a carbon credit provider.

As usual, please leave a comment if you have any experience with Ecopositive.