There are plenty of reviews comparing Android to iPhone generally so this post will focus specifically on the features sysadmins would find useful.
This is comparing an iPhone 3G running OS 3.1.2 (not jailbroken) against a T-Mobile Pulse running Android 1.5 (not rooted).