A chart comparing the features in iPhone OS 3.0 and the features in the upcoming Android Cupcake Update has been posted by LifeHacker.
As you can see from the chart the iPhone and Android have come a lot closer in capability. One of the main differences still being Push Notifications versus Background Processes.
Two errors here ..
iPhone 3G Video Recording - YES
cydia has a app called Cycorder and you get a VideoRecorder app aswell.
Email Search - YES - iPhone can also access Gmail , why should Android get kudos and iPhone dont ?
Video recorder will be a hardware upgrade...gotta have something to have people upgrade out of 3G. iChat, faster processeer more ram. 32gb is not out of the question. HD screen plus a unibody design like the Macbook.
Those new features would be great. YouTube will have features to upload video from the iPhone like other phones do already.
Android can search the gmail mail content which iPhone 3.0 can't or at least is said it can't but I think it will do that as well once it's released. iPhone OS 3.0 will be a huge jump for iPhone users. Hopefully the camera API will also be released to the developers and then there is nothing that stops developers to create a video program for the iPhone.
//Rob