I use
Logbook Pro for my main time keeping and
APDL as my little red/black book for the trips that I do on my palm. You have to check these out. So far, APDL is a little harder to use than I thought it would be, but I'm getting the hang of it. There are a lot of "how to" and learning videos provided by NC Software (the makers of both the aforementioned products) which help out a lot. I just have to get around to viewing some of them sometime. It's awesome too how you can print them out in Jeppesen style, etc. Check it out.
I keep a paper one of both the little red/black book and my total times in another.
www.logshare.com is a free online one. pretty basic but it works well.