Z's Temple is an amazing card. Get it.
Joshua the High Priest, Priests of Christ, and Phinehas, son of Eleazar are included in almost every Teal deck. Other great Teal heroes are Joiada son of Eliashib, Ezra, Abiathar, Elishama, Melchizedek, Ahimaaz, Eliashib, Jaddua son of Jonathan, and Joiakim son of Joshua.
On the enhancement side of things, Teal is packed with great battlewinners, most notably Trumpet Blast, Zeal for the Lord, Burning Incense, Holy Unto the Lord, and Filling Zerubbabel's Temple. Jehoida's Strength and Grain Offering can also win battles. Jordan Interrupted is a great interrupt, good for any Teal deck. Also good are the various Teal/someothercolor set-aside cards. The best ones are Feast of Trumpets, Pentecost, First Fruits, and Passover + Unleavened Bread.