Right on. Do it with breakers, or find the first outlet in each circuit, and install a GFCI receptacle, and daisy chain the rest of the circuit off the 'load' side. (You don't need a GFCI receptacle at each place you have a outlet.
In lay terms, a GFCI checks to see if you have the same...