You can just make a 3x3 document, and take a 1 px black pencil and draw a line from top to bottom on the left, and left to right on the bottom. Go to Edit>Define Pattern and that works just as well, if not better.
Nice job man, I'm not digging the pixel stretch look, but the colors are awesome. Nice job.