The minute I read about Avatars plot, I thought of Call me Joe by Poul Anderson. Glad I wasn't the only one.

I would highly recommend reading it.