Another good idea is to try firmly licking, or even sucking on, the perrenium (the area between the anus and genitals. On a guy this is especially useful, because it indirectly stimulates both their balls and prostate.
site gay
In French.
The most incredible collection of hard anal sex movies.
Of course using your hands for their genitals will leave you short-handed for keeping their cheeks spread, so this is where recruiting them to do either the spreading or the stimulation is pretty useful.