Start the trip with brand new tires and tubes.
Bring my hands-free (for talking on the phone in the evenings, not while cycling!)
No kindle -- just navigate with google maps and index cards, the way I ended up doing it.
Carry my droid phone in some sort of protective case (I dropped it a few times and it's getting a little flaky).
Build a holder for my solar charger that mounts onto the handlebars of my bike.
Start with two water bottle holders instead of one, and keep water there instead of strapped to my pack in back (better weight distribution).