First off ** Why are you changing the locks? **
If the current locksets are broken old, tarnished Then replacing them is very easy to do. Most residential locksets have a total of 4 screws. I could train a monkey to swap out new hardware in most cases.
Most residential locksets both knob locks and Deadbolts are 2 and 3/8 backset (from edge of door to center of hole)
with a 2 1/8 hole on the face of the door. In some cases the backset will be 2 3/4 inch.
Almost all doors are drilled to those measurments. You could run into a problem if you have a smaller hole in the face of the door with some brands of locks.
If you run into this problem let me know and I can go into more detail.
Even if you have to do some slight modification to the door it is not that difficult most times. I can most likely walk you thru how to do that as well.
If your changing the locks to have a new key (having them rekeyed) You can pull them off the door yourself and take them to a locksmith shop and have them rekeyed reasonably cheap. It would save you a service call anyway. Also remember to take the currently working key with you. It makes disassembling the lock easy and painless.
If you break down the estimate the locksmith gave you I can be of further help to your question.
QUestions
1)What brand hardware do you have currently on your doors? Most times you can find the name located on the latch plate on the side of the door above or below the latch (little thingie that actually sticks in the door.)
2)Do you currently have all your locks on one key? or do you have to carry around more than one key to open the doors in your house.
- what kind of locks (brand) was he wanting to sell you anyway?
If you are going to buy new hardware Home depot and Lowes and I would guess any mega-mart home improvment place will have better prices on their lockset. The main reason for that is because they can buy in such HUGE bulk they do not have to mark up the locksets as high.
Finally:
Handy Disclaimer clarification service announcement 
1)When a locksmith rekeys a lockset he disassembles the lockset and replaces the PINS in the cylinder, not the cylinder itself.
2) having a cylinder rekeyed is almost always less expensive by at least a few dollars than buying even the less expensive lockset at your local mega-mart home improvement place. Also keep in mind you will get what you pay for. The off brand cheapo discount locks I would not put on a dog house much less a home.
Handy is right, some lockset brands come prehanded so when they are installed the keyhole is mounted upside down. This is not a major problem mechanically (not for many years) but it can be annoying having to flip a key to unlock a deadbolt after unlocking the knob.
Ok that’s all from me for now
Osip