Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
What's special about the iPhone caller ID? My cheap Vodafone uses a "local database" to display the caller's name, as have all my other phones (two Alcatels and a Panasonic).
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.