I like Jon's advice, but try this if you've time. Capo the first five (five highest pitched) strings at the second fret. Using key of D chord changes instead of E, E becomes D (and the open low E string gives the tonic more balls), A becomes G, B becomes A, C#m becomes Bm, and so on. If you prefer G changes, this still has some of them. Otherwise forget about partial capoing and just capo everything at fret 2 and use the same D changes.

Capo at the 9th fret to use G changes. Carefull that you double check your tuning, capoing can mess up your tuning sometimes. It will sound kinda tinkly way up high, but depending on the song and other instruments, it may work out better this way.

Good luck, let us know how you do. Peace, Mooh.