iPhone 4S pre-orders are live on Apple's online store while 'register your interest' pages are up on various network sites.
Be patient when ordering as the Apple Store is up and down. Just keep hitting F5 and you'll eventually get through. For those that didn't stay up late into the night pre-ordering, the iPhone 4S will be available in Apple stores and phone stores starting October 14th. [Apple]