Sachverhalt: A. B._ war seit 30. Juni 1989 Verwaltungsrat der E._ AG. Am 15. Januar 2003 zeigte die für die E._ AG zuständige Ausgleichskasse Gewerbe St. Gallen (im Folgenden: Ausgleichskasse) der Firma die Akontobeiträge für das Jahr 2003 an, basierend auf einer Lohnsumme von Fr. 1'251'600.-. Gleichzeitig liess sie der E._ AG eine - unbenutzt gebliebene - "Änderungsmeldung der Pauschallohnsummen" zukommen. Am 26. März 2003 stellte die Ausgleichskasse der E._ AG die Jahresabrechnung für das Jahr 2002 zu, welcher eine Lohnsumme von Fr. 1'609'290.35 zu Grunde lag. Die Akontobeiträge von Januar bis November 2003 in Höhe von monatlich Fr. 15'696.90 (basierend auf der Lohnsumme von Fr. 1'251'600.-) bezahlte die E._ AG fristgerecht. Am 31. Dezember 2003 stellte die E._ AG der Ausgleichskasse die Jahresabrechnung 2003 zu, die eine Lohnsumme von Fr. 1'949'140.70 auswies. Am 9. Januar 2004 verkaufte B._ sämtliche Aktien der in finanzielle Schwierigkeiten geratenen E._ AG - zu einem symbolischen Preis von einem Euro - an W._. Frau W._ nahm ebenfalls Einsitz im Verwaltungsrat. Die Akontobeiträge für Dezember 2003 und Januar 2004 entrichtete die E._ AG erst nach entsprechender Mahnung. Per 3. März 2004 legte B._ sein Verwaltungsratsmandat nieder. Nachdem im April 2004 über die E._ AG der Konkurs eröffnet worden war, verpflichtete die Ausgleichskasse B._ mit Verfügung vom 19. April 2006 zur Bezahlung von Schadenersatz für entgangene Beiträge in Höhe von Fr. 130'145.20 (Ausgleich der Akontobeiträge für das Jahr 2003; Lohnbeiträge vom 1. Januar bis 20. April 2004; Verwaltungskosten; Beiträge an die Arbeitslosenversicherung und die Militärersatzkasse; Mahngebühren und Verzugszinsen) und bestätigte diese mit Einspracheentscheid vom 17. November 2006. B. Das Versicherungsgericht des Kantons St. Gallen hiess die hiegegen erhobene Beschwerde des B._ mit Entscheid vom 24. September 2007 in dem Sinne teilweise gut, als es die Schadenersatzforderung masslich um die ausgefallenen Akontobeiträge für Februar bis April 2004 reduzierte. C. B._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt in teilweiser Aufhebung des angefochtenen Entscheides die Abweisung der bundesrechtliche Beiträge betreffenden Schadenersatzforderung (in Höhe von nunmehr Fr. 89'467.80). Eventualiter sei die Sache an die Vorinstanz zurückzuweisen zur Feststellung, in welchem Umfang er den Schaden zu verantworten habe. Gleichzeitig ersucht er um Gewährung der unentgeltlichen Prozessführung und beantragt, der Beschwerde sei die aufschiebende Wirkung zuzuerkennen. Die Ausgleichskasse beantragt Abweisung der Beschwerde. Vorinstanz und Bundesamt für Sozialversicherungen verzichten auf eine Vernehmlassung. Mit Verfügung vom 4. Februar 2008 erkennt der Instruktionsrichter der Beschwerde die aufschiebende Wirkung zu.