depends on how long you've waited. i'd say a month is a generous amount of time to give them to get their shit together.

also, if you're the type who can actually handle confrontation, it might pay off to tell them "hey listen i'm going to look for a new (xyz)." then they can't say that you never warned them.