Peter, please, when you have got a smaller CD cover art, either scale it with 2xSAI, or do not scale it at all. The current naive scaling algorithm makes a total mess of those smaller images, they come out all pixellated. More about 2xSAI:

http://www.koders.com/c/fid417BB1599...9B.aspx?s=time

Hint: In spite of what some sources may claim, 2xSAI can be used not just for x2 scaling, but for arbitrary scaling as well. You will see it once you write a generalized version of the algorithm (the one in the sample is somewhat messy).