That's what the installer said...
http://www.minecraftforum.net/viewtopic.php?f=25&t=46173
That's because the terrain.png texture can be huge but each individual texture is only 256x256 max.
Which means that the textures you see in-game are never larger than 256x256 which isn't HD by a long shot.