I use SOS or Brillo for cleaning, and so far I haven't harmed a cup yet. Of course, I don't rub terribly hard (but then, I don't need to -- the tea stains come right off).

If you're talking about fragile porcelain, I'd probably drop the Brillo and maybe get one of those plastic net thingies that do the same job as Brillo but aren't so harsh.