IT Vendors: How to build a relationship without being taken for a ride?

What are the challenges you’ve faced with reputed vendors / consultants that presented a sudden unexpected risk to your project schedule / budget or quality?

Did you work it out? How?