JB Hifi - Telstra HTC Desire $49/Month, Free Handset + BONUS $100 JB Gift card
Should have signed up here, you get a free $100 gift card if you are a new customer to Telstra
For existing customers (Prepaid or post paid), you only get a $50 Giftcard..
The $49/month includes $0 for handset, and $400 calls/sms/mms and 200MB data pack.
If you click through, there are many other phones/plans you can get. If you go for a high usage phone+plan package, you can get up to $200 Gift card