I have a pair of the Chinese medicine balls, about medium-sized. Haven't utilized them in awhile! Lacrosse balls are great for massage; pretty intense though!
UPDATE! Today I did a workout involving med ball cleans; I'd never done them before, and it was nice to learn yet another way to handle balls.