This is a huge topic ... and the advice you got sounds like something from eHow - hopelessly topical to the point of useless. Here are some pieces to provide you with ideas
Perotin
Machaut
http://www.youtube.com/watch?v=bZxAqWV7a0A
Lassus
Schutz
(very opening and cadences for ideas of how often to change the harmonization)
Bach
Samuel Sebatien Wesley
Faure
Schoenberg - late
Messaien
Ligeti
Hope this answers your question