http://aseprite.org/It's a lesser-known bitmap editor, but it's really volatile.
Layer support, palettes, Animation support, nice UI- I mean you could buy Gale if you want (Or pirate it like normal people), but ASE does everything it does, and it's actively updated.
You can change how everything's automatically scaled x2 in the ini, by the way.