I quit my job in November of 2005. I took 72000.00 out of my 401K and rolled it over into a Schwab investment account. I now have received a 1099 with the distribution marked as "G" Do I have to pay income tax on this money?

No. The Code G means Direct Rollover and Rollover Contribution.

Rollovers do not generate tax liability.