Here is my maintenance log and schedule for one of my bikes.

MAINTENANCE PLAN (S/N# UMxxxxxx)
Change out chain (3 sets, 4 cycles) and lube Speed Play Zeros every 1,000 miles.
Lube head set and bottom bracket bearings annually with tuneup.
Install new rear cassette every 12,000 miles.

MAINTENANCE LOG
0 070109 installed new cassette, chain1 and shifter cables
1,174 082709 changed out to new chain2 and lubed Speed Play Zeros
2,534 101909 changed out to new chain3 and lubed Speed Play Zeros
full tuneup @ TriBuys - trued up rims, adj'd cables, lubed head set and bottom bracket bearings, cleaned drive train and installed chain3
installed new handle bar tape, Fi'zi:k (silver), and left shifter name plate
2,674 102809 broken spoke replaced #15 rear
2,888 110909 replaced broken Garmin Edge 705 handlebar mount
2,923 111009 overhauled rear hub
2,923 111109 warranty replacement for rear Mavic Equipe rim (stress cracks)
3,300 020210 lubed Speed Play Zeros
(keep chain three on until 4,000 miles - 1 2 3 3 2 1 1)
4,186 041810 changed out to chain2 and lubed Speed Play Zeros
4,449 050610 cleaned and greased rear hub
4,665 051710 installed new K-Sword handlebars and tape, Fi'zi:k (silver)
5,142 062810 replaced Speed Play Zero cleats
5,228 070510 changed out to chain1 and lubed Speed Play Zeros, identified stress cracks in rear Mavic Equipe rim
(keep chain one on until 7,000 miles)
5,233 071210 installed Easton EA90 SL wheelset
6,183 092610 replaced shifter cables and housing (FD main housing not replaced)
6,260 101110 removed pedals and lubed spindles

INSPECTION PLAN
Inspect brake/shifter handles for proper operation.
Inspect brakes, derailleurs, cables and housings. Align and adjust brakes and derailleurs, replace pads, cables and housings as needed.
Inspect braking surfaces for unevenness and abrasions.
Inspect rims, hubs, and spokes for damage and wear.
Inspect rims for trueness.
Inspect tires for damage and wear.
Inspect chain for damage and wear.
Inspect forward crank rings and rear cassette for damage and wear.
Inspect rear hub and overhaul as needed (does the chain rotate when bike is in the highest gear with wheel off the ground and spinning?).
Inspect frame and fork for damage and wear.
Inspect head set for proper adjustment.
Inspect handle bar tape and hoods for damage and wear.
Inspect pedals for damage and wear.
Inspect shoes for damage and wear.