Thanks to 89jakkis for pointing this version out. This tutorial is based of the acoustic version of Belief found here:
This tutorial goes into a lot of detail and may be slow for some. It has the Intro/verse, chorus, pre-chorus, awesome solo part, a link to a PDF of my tab as well as onscreen TAB in the video itself.
Guitar TAB PDF here: http://bit.ly/Belief-TAB
The TAB is of the performance, occasionally the video instruction differs due to the fact that Mayer changes up a lot on the fly. Some of these bits are explained in the tutorial.
Enjoy.