Scale them to by 1/10 (ie 1280 becomes 128, 160 becomes 16, 480 becomes 48..) and use nearest neighbor in Photoshop. I'm sure Gimp has a similar setting.
That scales the sprites and tiles to 16x16. If you scale by 1/5, you get 32x32 with double size pixels.