Network Caller ID on iOS without a computer
Since there didn't seem to be a stand-alone solution, I made a little app that connects to a NCID Server and gets the list of phone numbers:

http://erike.net/ncid/

Unfortunately Apple didn't allow me to keep the connection open in the background, but I may release a fix for this in Cydia.