Good call on that HB. Here's a further explanation of what you're describing:
By code, yes, GFI protection is required (2005 NEC 210.8 (A)(2)) with exceptions. You may have one receptacle that is not protected to serve your freezer, and the garage door opener (they are classified as fixed in place, and not readily accessible with the appliances in front of them)
GFI is intended for one thing: personnel protection. It's not a gimmick, it only takes 6 milliamps to interrupt your heart rhythm, and a GFI is set to trip with as little as 3 milliamps. If you've never taken one apart, you'll find a little circuit board, that 'reads' the load on the hot (black wire, supply path) and the neutral (white wire, return path) and if there is an imbalance between the two, it trips. GFI protection is required in wet locations (bathrooms, outdoors, garages, boathouses, etc)
Older, less efficient power tools can cause problems with this. So can some lighting fixtures. Air compressors usually trip GFI's too. This is commonly referred to as 'nuisance tripping'.
Modern GFCI receptacles, installed correctly, and well kept tools will not pose many of these problems.
I will offer you this tip: DEMAND that they be installed to protect at that location only (a GFI plug at every opening). Using them to protect a circuit causes problems, and puts undue loads on it resulting in premature failure and increased nuisance tripping.