I have a few email accounts hosted at Gmail. I use it very often actually. Works great, tags/labels are awesome.
How to View Email Headers in Gmail
1. Login to Gmail
2. Open a message in Gmail
3. Click the down arrow next to Reply, at the top-right of the message window.
4. Select Show original.
5. You will be presented with the full headers in a new window.