I would go for a black grid, so that it blends with the background. Or better if you intend on having different background colours, I would make the tiles 1 or 2 pixels smaller all around, and leave that gap between them.
I see no reason to introduce yet another colour/shade to this cool minimalistic approach.