Sachverhalt: A. A._ (Kläger), der in Polen aufgewachsen und wohnhaft ist, unterhielt seit dem Jahre 2000 eine Bankbeziehung zu einer schweizerischen Bank und investierte sein Vermögen grösstenteils in kurzfristige Festgeldanlagen. Als seine Kundenberaterin, welche ebenfalls polnischer Muttersprache ist, zur X._ AG (Beklagte) wechselte, folgte ihr der Kläger nach und eröffnete eine Bankbeziehung. Nachdem die Kundenberaterin zunächst in kurzfristige Treuhandanlagen investiert hatte, legte sie das Vermögen des Klägers in Höhe von EUR 3'665'000.-- für die Laufzeit von drei Monaten in das Derivatprodukt "Knock Out DOCU on EUR/USD" an. Dabei handelt es sich um eine Doppelwährungsanleihe (Double Currency Unit), bei welcher der Anleger gegen eine Zahlung (Zinsen und eine Optionsprämie) das Risiko trägt, dass die Rückzahlung des ursprünglich investierten Betrages in einer anderen Währung zu einem im Voraus bestimmten Wechselkurs erfolgt. Aus der Anlage wurden am 5. Juli 2002 USD 3'276'000.-- gelöst und dem Kläger nach einem Call-Geld-Geschäft EUR 3'314'749.11 gutgeschrieben, so dass er zu Verlust kam. B. Der Kläger bestreitet, einen Auftrag zu einer Knock Out DOCU Investition erteilt zu haben. Er ist der Auffassung, die Beklagte hätte gemäss Treuhandvertrag weiterhin in dreimonatige Festgeldanlagen investieren müssen und habe ausserdem ihre Informationspflichten verletzt. Deswegen verlangte er vor dem Handelsgericht Zürich nach Abänderung seines Klagebegehrens in der Replik im Wesentlichen EUR 355'806.97 nebst Zins, sowie EUR 30'540.-- nebst Zins als marktkonforme Verzinsung einer dreimonatigen EUR-Treuhandanlage für die Zeit, in welcher sein Geld in das Derivatprodukt investiert war. C. Mit Urteil vom 23. November 2006 verpflichtete das Handelsgericht die Beklagte zur Zahlung von EUR 380'790.90 nebst Zins. Gegen dieses Urteil erhob diese sowohl eidgenössische Berufung als auch kantonale Nichtigkeitsbeschwerde, welche das Kassationsgericht des Kantons Zürich am 5. März 2008 abwies, soweit es darauf eintrat. Die Beklagte beantragt dem Bundesgericht, die Klage abzuweisen. Der Kläger schliesst auf kostenfällige Abweisung der Berufung. 