Using HW accelerated SDL, you can just set the video mode to the size of the image(as long as its width is a multiple of 8), and it will resize it i think
Unless of course you want smooth scaling, in which case it's more complicated, but certainly needs to be in YUV rather than RGB. There are people around who know how to do it, though, I believe.