I use Pinta, (anagram of Paint). If you expand to 1200%, add the grid and set the brush width to '1' you can work at the single pixel level.

Pinta.com

I downloaded the program through the Software Manager in Linux Mint.