I used a billing service, but I was looking closely at Office Ally (free).
As far as lost notes are concerned, remember that when you open notes and delete the one in your Inbox, it remains in Deleted Items. You can sometimes go back in there and find a partial note, especially if you saved the note or forwarded it to yourself previously, in an incomplete state.