I've had my iPhone 3G 8GB for about 6 weeks. I'm with Optus on a $59 cap - which gives me $400 worth of calls per month, unlimited SMS and 1GB download limit.
I've had problems with my phone since day 2 or day 3. It switches itself off 3-5 times per day and requires a hard reset :(
Apple...