This example demonstrates a OpenLayers.Layer.PointGrid layer to render a regularly spaced grid of point features.
OpenLayers.Layer.PointGrid
See the point-grid.js source to see how this is done.