I currently use the free version of youmail and I love it! So much better then the standard voicemail from Verizon. I love the ability to customize my voicemail according to the caller.
Oh this would be so perfect for me. Way better than Google Voice, this kind of app I really could use. I get 5-10 VM's a day, and having it better organized would help be out, and make me way more efficient.