oDesk — как писать cover letter
0. Скажие Hi. Если у заказчика есть имя, используйте имя: Hi John.
1. Представьтесь (I'm Ivan XXX and...) и немножко опишите себя, но не просто «я такой», а через проект — this is a good match for my skills или this is exactly the kind of job I do over the past few years.. 
2. Если есть вопросы по проекту, задавайте. Этим вы, в частности, покажете, что прочитали описание. Если заказчик хочет странного, а есть лучший вариант, тоже пишите прямо тут.
3. Предлагайте следующее действите — send the PSD и т. д.

Не пишите, что проект easy или simple. Вы еще PSD не видели :) (И остерегайтесь клиентов, которые пишут easy или simple.) Не пишите quickly — опять-таки, вы не знаете проект и quickly у разных людей разный. Пишите, что можете начать немедленно и там есть поле для ожидаемого срока, ставьте less than a week.

Ну и не бойтесь сильно накосячить — иногда скорость важнее. Там уже наверное индусов понабежало.
Я писал примерно второй вариант, и довольно часто получал ответы и даже работу.