Look for info from other clients or just get in touch with them.
Allow them know that you have obtained an provide by XYZ services for $X, and you want to know if they can do much better. Again, it is important for you to try new ideas and maintain an open up mind.