Photofiltre (freeware) kann Bilder ohne Probleme auf 2x vergrößern (haken bei "optimieren" raus) ohne zu interpolieren. Sollten die Grafiken zu klein sein, so sind sie ohne Probleme auf XP-Format konvertierbar.
...
Interpolieren ist Mist.
Dicke Pixelblöcke sind auch Mist.
Bei reinen Pixelgrafiken ist 2x2 Scaling ziemlich geil zum vergrößern. Das kennt ihr vom SNES-Emulator.