а черезчур вежливо - это что, плохо?
не знаю, я стараюсь начинать с "вы", но быстро искать возможность перейти на "ты"
хотя если честно, всегда можно соорудить конструкцию без личного обращения:)

насчет здравствуйте или привет, в письмах я пишу "добрый день":)