Правильно ли говорить «Ждем ваших писем»?

Да, правильно. Глагол ждать может иметь при себе зависимый родительный падеж. В этом случае существительное приобретает оттенок неопределенности.