Sachverhalt: A. Z._, geboren 1969, war ab 1. Dezember 1992 bei der Firma T._ als Spengler angestellt und in dieser Eigenschaft bei der Schweizerischen Unfallversicherungsanstalt (nachfolgend: SUVA) gegen die Folgen von Unfällen versichert. Am 29. August 1995 erlitt er einen Auffahrunfall. Die SUVA erbrachte die gesetzlichen Leistungen. In der Folge nahm Z._ seine Arbeit wieder auf. Am 5. Oktober 1999 sprach die SUVA Z._ eine Integritätsentschädigung bei einer Integritätseinbusse von 15 % zu. Mit Verfügung vom 8. Februar 2000, bestätigt mit Einspracheentscheid vom 26. Februar 2002, lehnte die SUVA die Ausrichtung weiterer Leistungen ab. Da Z._ auf der Ausrichtung einer Geldleistung infolge Lohneinbusse beharrte, verfügte die SUVA am 7. Januar 2004 gestützt auf den Einspracheentscheid vom 26. Februar 2002 ein Nichteintreten. Z._ liess erneut Einsprache erheben. Die Firma H._ AG bei welcher Z._ seit 1. Juli 2000 tätig war, meldete am 3. März 2004 einen Rückfall/Folgeschaden zum Unfall vom 29. August 1995. Die SUVA erbrachte erneut Leistungen. Mit Einspracheentscheid vom 20. Januar 2005 wies die SUVA die Einsprache gegen die Verfügung vom 7. Januar 2004 ab und hielt fest, die Frage der Leistungspflicht sei im Rahmen des gemeldeten Rückfalls zu beantworten. Nach eingehenden medizinischen Abklärungen stellte die SUVA ihre Leistungen mit Verfügung vom 4. Oktober 2005, bestätigt mit Einspracheentscheid vom 11. Januar 2006, per 31. Oktober 2005 ein. B. Die hiegegen erhobene Beschwerde wies das Versicherungsgericht des Kantons Solothurn mit Entscheid vom 23. Juli 2007 ab. C. Z._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit dem Antrag, es seien der vorinstanzliche Entscheid und der Einspracheentscheid der SUVA aufzuheben und es sei die SUVA zu verpflichten, ihm auch nach dem 1. November 2005 die gesetzlichen Leistungen zu erbringen. Die Vorinstanz und die SUVA schliessen auf Abweisung der Beschwerde. Das Bundesamt für Gesundheit verzichtet auf eine Vernehmlassung. D. In Rahmen des im Nachgang zu BGE 134 V 109 gewährten rechtlichen Gehörs erneuerte die SUVA am 27. März 2008 ihren Antrag auf Abweisung der Beschwerde. Z._ liess mit Eingabe vom 21. April 2008 an seiner Beschwerde festhalten und berief sich zudem darauf, dass die zuständige IV-Stelle gemäss Verfügung vom 8. März 2007 einen Invaliditätsgrad von 34 % ermittelt habe.