Well, it has much to do with image interpolation. Photoshop, for example, has the ability to change interpolation type, and apparently the best one to go with when shrinking is "bicubic sharper" (not sure if that's a photoshop exclusive feature, but just bicubic would do nicely). If you find a way to change that in your software settings, you could experiment with different modes.