Samsung's Galaxy Nexus smartphone was rumored to hit Optus first, then confirmed for Vodafone, but Telstra will be the first carrier out of the gate with Samsung's Android 4.0 Ice Cream Sandwich-packing phone, starting tomorrow.

The Android 4.0-powered handset will be available for $10 per month on a $59 Freedom Connect plan over 24 months which comes included with $550 worth of calls per month and 1.5GB of data. You can also get the Galaxy Nexus for $0 up front on the $79 Freedom Connect plan that comes with $800 worth of calls per month and 2GB of data.

Telstra have confirmed that partners JB Hi-Fi and FoneZone will have the smartphones for sale on Thursday.