My upgrade was available in February. I have an iPhone 4. I do not see the 4S as worthy of an 18 month contract (when the S3 was, and now the iPhone 5 is a few months away).
I would suggest waiting for the iPhone 5 to come out and then weight it up against the SIII. It's certainly what I plan to do.