What sizes should I use for my images?

Any image size can be used, the grid takes care of the sizing automatically. The only consideration is the image size for loading times.

A good example to work with is 1000px x 1000px.