What is the easiest way to create a planar grid of vertices?
Ok, as I expected, it is actually trivial. In blender >= 2.77:

Add > Grid

You can then specify the number of subdivisions and the radius of the grid as options.