On my last trip from Kunming to Chengdu and back, I barely had time to prepare anything. Boucrap the ght a cheap car phone charger for my HTC Hero, stopped by a computer repair shop, and asked them to just solder aligator cables to it. It was wrong to scrap the fuse though.

Strapped the phone to handle bars using my pedal ties from my road bike.

I navigated (preset checkpoints not turn by turn) 1100 km over 3 and half days like this, each way, the only problems is that i sometimes forget the phone on the bike!
I highly recommend http://mobac.dnsalias.org/ to create your own maps for offline use. Free, and customizable.