Para cambiar el tamaño solamente, rápido y gratuito

Faststone photo resizer ( http://faststone-photo-resizer.softonic.com/ )

Si quieres mucho más, con lo anterior también puedes usar este

Faststone image viewer ( http://faststone-image-viewer.softonic.com/ )


Y ya, si lo que quieres es un super programa que haga eso y mucho más, pero a cambio de pedirte mucha máquina y tener que aprender a usarlo puedes decantarte por el GIMP que es gratis, o por el superconocido PhotoShop

Con Picasa o Photoscape puedes hacerlo.

http://picasa.softonic.com/
http://photoscape.softonic.com/

Pero ten encuenta que por muy bueno que sea el programa, el número de púxeles de tu imagen es el que es. Con lo que, si te pasas escalando, verás el pixelado.

gimp el mas completo editor de imagenes gratuito www.gimp.org

Coincido exactamente con MarioLopezR. Fíjate en su post. Saludos.

Fíjate en el post de Mario....!!!

Puedes utilizar Photo Zoom Pro (de paga) que cuenta con poderosos métodos para evitar el molesto efecto pixeleado en una imagen sin que la calidad se pierda, el programa se especializa en "hacer ZOOM" a las imágenes.

para cambiar el tamaño de las imagenes tienen que tener muy buena resolución ya que sino saldrá pixelado en cualquier programa,el programa de photoshop te permite modificar el tamaño, se puede pixelar la imagen pero tiene la ventaja de que tiene una opcion (interpolación) en la que puedes suavizar ese efecto de pixelado.