According to FastCompany it can range from $0 - $221 million. BP is far and away the biggest spender, while the next closest is BBC which spent $1.8 million (but in 1997) switching from slanted fonts to simple Gil Sans. Nike, on the other hand, only paid $35 for the work of a graphic design student in 1971.

See all the examples at FastCompany