Is it possible to still download the iPhone OS 3.1 SDK? If so, where can I find it?
You can just install the 3.2 SDK. The 3.0 and 3.1 SDKs are included in it.
If you really need the old versions, there is a list of links in. http://iphonesdkdev.blogspot.com/2010/04/old-versions-of-iphone-sdk.html