Насколько мне известно, без применения серверного языка и узнавания реальных размеров картинки - никак. К тому же браузер все равно загрузит картинку целиком - а это очень неудобно, когда есть целая страничка превьюшек, которые на самом деле полноразмерные картинки с маленькими видимыми размерами.
Так что либо GD+PHP/Perl и генерация превьюшек прямо на сервере (только качество будет не ахти), либо та же генерация, но фотошопом, ACDSee или чем-нибудь подобным заранее. Качество будет лучше.