Just found this on reddit. Apparently a guy used Google to find the first pictures taken with the new iPhone. He searched for "taken with an apple iphone site:flickr.com" and some pictures from Flickr showed up.

Here's the link pointing from reddit: http://www.mobileguerilla.com/articles/2007/04/28/first-pictures-taken-with-apple-iphone.php

Unfortunately the photos were deleted from Flickr but they're still on the other site: http://www.flickr.com/photos/meriko/473537926/

Google Cache: http://google.com/search?q=cache:www.flickr.com/photos/meriko/473537926/&q=%22Taken%20with%20an%20Apple%20iPhone%22

Whilst this might be legit, EXIF data could easily be faked...

still no picture Haochi..

David, the pics are here:

http://gizmodo.com/gadgets/iphone-visual-not_news/first-kitty-photo-taken-with-not-iphone-256238.php

and mostly here:
http://www.mobileguerilla.com/articles/2007/04/28/first-pictures-taken-with-apple-iphone.php

Thanks Tony :)

The mobileguerilla.com link is the same link mentioned at the James's first post.
Thanks for the info that the picture still exists at mobileguerilla.com.