Photoshop 6.0 isn't due out until 4th quarter or so; it's currently in either alpha or beta, depending who you ask. BTW, to shrink an image properly in PS, you need to check the "Resample Image" box and switch the dropdown box to "Bicubic" as well as constraining proportions. After that, Filter>Sharpen>Unsharp Mask... will clean up any remaining blurriness. Admittedly, it's not the easiest of solutions for most people, though you will get the best results if you're willing to learn and play a bit.
~Ladi