What's funny is I got a big old biography of Frederick the Great out of the library but only got maybe a quarter of the way in. But I'd echo EMM's comment in saying that his cultural and political contributions are at least as much as why he is labeled "Great" as his military accomplishments.

And Napoleon thought he was awesome, for what it's worth. :P