I am a grad student in the social sciences, and the vast majority of my tuition is waived, as long as I TA or RA at least half time during the year. I am also paid a stipend for my TA/RA work.
From what I've read, I believe that the tuition waiver should not count as taxable income, but I wanted to make sure.