There was a 2 for 1 stock split in 2003. Also, MSFT paid no dividend in 2000. Since then the dividend has gone from $0 in 2004 to $0.23 per share this past quarter. That's real value created and returned to shareholders. There's more to a company than share price.
Ballmer was no Steve Jobs. But he was no Leo Apothekar either. He'll be remembered exactly as he should be; that is, barely remembered at all.