The CallerID Android application uses a web service to provide CallerID information when the phone rings, or when a user inputs a phone number to lookup.  The web service the project uses is Free Software – see https://gitorious.org/callerid-service  It’s incredibly simple right now – but hopefully I’ll have the attention span to add some awesome, or even better, someone else will help me along.