Отберите несколько ключевиков, которые теоретически могут употребляться в твитах людьми, которые вам интересны.
Сделайте руками в твиттере поиск по этим ключам и посмотрите аккаунты, которые это твитят, добавьте их, пообщайтесь с ними. Особенно гуд работает, если чел задает вопрос, а вы ему отвечаете.
Т.е. вы софтом, который ищет упоминания ключей в соцсетях (или руками через поиск каждый день) ищете, скажем, ключ "как сделать то-то" и отвечаете, если такой твит появляется.
Про конкурентов уже сказали - отличный шаг=) Это ваши целевые - если они уже фоловят кого-то схожего, значит, им интересно.
Но мне вот что любопытно, вы хотите информировать клиентов-партнеров через твиттер, но тут же пишете, что сомневаетесь, что автосервисы и пр ведут официальные твиттеры=) Так кого вы будете информировать? Есть ли ваша целевая аудитория вообще в твиттере?
