You should absolutely shop around. One thing you may want to do, if you are a seller, check who previously issued your title insurance policy, go to them first and let them know as they may cut you a better deal then any new provider.
Also many providers will compete in a pretty fierce manner. Your agent may have some good connections as well. Tell your agent that you want the provider they recommend to meet or beat any written estimate you get from other vendors. If they cannot meet or beat then you will go with the other vendor.
