Depending on how many circuits are fed from the fuse box, you are probably looking at between $700-1,200.00. As far as the 2-wire receptacles, if your wiring system contains a ground wire, there shouldn't be that much trouble. Maybe $10-15.00 each receptacle.(This is in the Phila., PA area)
If no ground exists and you want a 3-wire receptacle installed, the cost will increase significantly. Also, where you currently have 3-wire receptacles installed, have the electrician verify the presence of a groud wire.