Redimension d'image et modification de la resolution

Bonjour,
Voila j'ai des images sur mon pc que je veux imprimer. Mon imprimeur me dis qu'ils faut que je les mette aux bonnes dimensions (A3) et qu'il leur faut en meme temps une resolution approchant les 300 dpi pour une qualité d'impression optimale. Mes images (fichiers jpeg) sont grande mais ont une reolution pas top  (internet, a 72 dpi..)
Avec un logiciel de dessin comme Photoshop je crois que c'est faisable   , (en diminuant la taille d'une image on peut augmenter sa resolution, mais peut etre qu'il ya un moyen +simple), bref il me faut une image imprimée qui soit belle^^
j'utilise "the gimp" (gratuit) mais je sais pas comment faire, vous pouvez peut etre me guidé

- COMMENT PROCEDER ? est ce qu'il faut que j'ouvre au prealable un calque vierge parametrer a 300 dpi + A3 pour y inserer mon image et la re-dimensionée dedans et enregistrer, ou est ce que je travaille directement a partir de mon fichier image sans ouvrir de calque vierge, en touchant par ex. aux dimensions etc..?

-PS : Mes images font en moyenne 1200 x 900 pixels et ont une resolution allant de 72 a 180. Est ce possible donc de les mettres aux format A3, avec une resolution pas trop loin de 300, et d'avoir une bonne impression ?

Merci d'avance