What surprises me isn't that Universities need money, it's how cheap they're willing to sell themselves. $20 million allows one guy to push around a university with an endowment and budget both more than 50x that. [1]
Generally naming rights involve doubling the endowment of a school. And of course you get some added influence, but $20 million in Oklahoma seems like it wouldn't even pay for 5 years of the football coach's [2] (coach's, not coaches!) salary.
[0] http://en.wikipedia.org/wiki/List_of_colleges_and_universiti...