Try PhoneTell. It's the only app like this that's worked well for me. It's not intrusive like the app mentioned here and it works for almost every business caller and landline (cell phones are harder to find info for).
Also, combined with Not Call Log, you can avoid the post call dialog box...