Early word from TiPb commenters and the Twitter show some new iPhone 3.1 features found already:

• Non-destructive video editing means trimming a clip no longer saves over the original video but gives you the option to “Save as copy…”
• Voice Control now works over Bluetooth
• iPhone vibrates when moving icons
• Updated AT&T profile to 4.2
• Updated modem firmware to 5.08.01

Behind the scenes changes abound as well:

• Improvements to OpenGL and Quartz.
• APIs to allow third party apps to access videos and edit them.

We’ll update as more news comes in.

[Thanks to Chris, Muero and WhenWillApple]