Average rating is 4 out of 5 and that's not good? If you look at the poor ratings you see comments like "Doesn't give results unless number already unknown! What's the point?" They apparently don't realize that if a wireless caller has not enabled
Share Name ID (or whatever it's called by their carrier) no reverse lookup will be able to share that info with you.
And I've written this elsewhere, but just to repeat, enabling Share Name ID does not give permission to Verizon to share your number with telemarketers. Per Verizon:
The Share Name ID service allows your name to show a specific or customized name when calling another person. The directory the terms and conditions are referring to are databases that landline companies use to provide Caller ID service. Landlines and cell phones process Caller ID in different ways. When you call a cell phone, whatever that phone has your number saved is how it shows on the display. Landline phones do not typically have a locally stored address book, so they rely upon these databases to give a name to display. The directory that is being referenced are these databases, used solely for Caller ID. They are not publicly accessible and searchable like a White Pages.
Opting in to Share Name ID will not override the CPNI opt out, they are two separate entities, and Verizon Wireless will not give your information to telemarketers. The only thing that will change with using Share Name ID is that your name(or whatever you choose) will show up whenever you call somebody instead of a generic "Wireless Caller" statement. Your privacy is still very much respected, and no alterations will be made.
I think Reverse Lookup Plus is a very good app, and if you don't mind the ads you can get the free version.