It is relative. When a rookie can make $5 million with out even swinging a bat, then the ones that have proven themselves (and A-Rod surely has) have to be compensated accordingly.
I do not follow soccer that much (you can tell by my trivia scores as those are the ones I always miss), but from the little I do follow it, Beckham is worth it for the same reason. He has proven himself.