Should methods with return type void use a return statement?

I avoid them, myself. It's just a useless line of code. In fact, PMD has a rule that checks for such useless return statements.

Perhaps you're paid by line of code?

Other then that there's really no reason to put an empty return in the end.