Grad students (foreign and non-foreign) also don't pay FICA (or at least, they didn't when I was in grad school). Not that it matters much, grad student pay is nothing to dream about.