Is there anything in particular to look for in an instrument
instructor (in addition to the criteria used when finding a private
pilot
instructor)?

Look for someone who uses his instrument rating to actually go places
on a regular basis in IFR weather. It won't be easy, but they are out
there.

Michael