Re: Finally time for new phone...
Getting the iPhone 3GS for free is fantastic. That alone is worth it.
Also, I am running iOS5 on the 3GS now and it runs great. Don't worry about being left behind--yet. Next major update, more than likely.
If you DO get an iPhone and want to beta test iOS5, let me know. I can register your device through my account.