Booth's makes an AWESOME ginger sugar body scrub. it's as grainy as sugar gets! plus it has some great moisturizers in it so after you exfoliate, you feel super smooth...
if you are looking for a non-abrasive exfoliator- look for body washes that contain alpha hydroxy or a salicylic acid, both slough away dead skin without the use of a scrub.
Agree, St. Ives and the Body Shop make really good ones. St. Ives should be cheaper, but they're still great. I think they do make scrubs for body, I use the face scrub. You could also try using a loofah or something for extra exfoliation =)