I don't actually track my miles independently of the program websites. I do however use a tool to estimate future mileage based on my booked trips. It's an itinerary app from twopeaks software called Traveller, which has both a PocketPC and a desktop version.
If I want to do some estimation that doesn't involve booked trips, I generally use my notepad (or excel).