No matter what program you use, be it the shitty paint or the huge Photoshop, resizing an image will always yield shit results. Of course it will look better if you manage to perfect the size ratio to the original image, but it will still look awful. There is no program on the market that can blow up an image and fill in the missing information to perfection.