Nokia's new push email service, Nokia Messaging, is largely designed to work on newer phones and with specific carrier plans -- but until July older E-series phone owners can test it free of charge.
Nokia launched the Messaging service -- which can handle up to 10 separate email addresses -- today, and outlined plans to make it available with specific carrier plans (in a similar fashion to current BlackBerry offerings). It will also be included with the new $979 E75 handset, which is being launched through all the major local providers (Telstra, 3, Vodafone and Optus/Virgin).
However, as the service is still in beta, owners of some earlier E-series and N-series phones can sign up to trial it via the site linked below. You'll still be liable for any data charges, but the service itself won't attract a fee until the beta finishes sometime around July. If you give it a whirl, let us know how it goes in the comments.