Use the slice tool in Photoshop:
- Use the
slice select tool
(note the select part of that, see screenshot).
- Right-click anywhere on the canvas and select
Divide Slice...
from the drop down menu.
- Enter in the height/width or sprite multiple.
- Once finished, go to
save for web and devices...
- When you save, this will export all the individual cutouts to the file format of your choosing in a separate folder.
If they are of uneven size (not on a grid) you can also select them individually with the vanilla 'slice select' tool. If you have a lot of similar grids, save everything as a photoshop action and batch process them.