iPhone OS 4.0 brings tons of new features and enhancements including, multitasking, enhanced search, enhanced emails, personalized homescreen and more. Here is full list of features in iPhone OS 4.0:
Multitasking
Bluetooth keyboard
Folders
Home screen wallpaper like in iPad
Gift apps
Spell check
Create Playlists
Nested playlists
Tap to focus video
Places in Photos
Recent Web Searches
Web search suggestions
Search SMS & MMS messages
File and delete Mail search results
5x digital zoom for Camera
Edit from Outbox
Choose image size in Mail messages
CardDAV
Sync IMAP notes
Birthday calendar
Persisten Wi-Fi
iPod out
Rotate photos
and there are lot more features. More importantly there are so much new tools for developers to build their apps and be more innovative.