I have about 20 new outlets to install this spring, too. It's really not that much of a pain in the ass, but just make sure your wires are connected correctly. The people that lived in our house didn't do that and we have a few outlets that are "scary".
Anyway, whether you do it yourself or hire an electrician, (which may or may not charge you out the ass), I would suggest buying one of these...
It's a GFCI Outlet Tester and they're cheap.
You can test all of your outlets beforehand to see if there are any other outlets that need replacing. Then you can test the new ones to make sure that they were wired correctly.