Force yourself to use a pen and paper addressbook/planner. They cost $15US and usually are set up for one calendar year. The first few months will suck still, because you need to develop the habit. But after that you would find yourself in church before you forgot/lost/didnt use the thing.
[I know how LC hates churches, hence why I used that analogy.]