Do you really need 20 amp receptacles? 15 amp receptacles can be used on 20 amp circuits (as long as there are more than two, and a standard duplex receptacle counts as two.) Plus, virtually all power tools, appliances, etc. come with 15 amp plugs so you don't gain anything.
I always use full 20A outlets if they're on a 20A breaker...no...most plugs don't need it, but I figure why not, that extra slot isn't hurting anything. In the same way I always run a neutral wire and use a 4 pole outlet for 240v so I can tap 120 later if I want...