Sachverhalt: A. Mit Arbeitsvertrag vom 20. April 2000 stellte die A._ AG X._ als Vertriebsdirektor an. Nachdem der Arbeitnehmer die Stelle vereinbarungsgemäss am 15. Mai 2000 angetreten hatte, fertigten die Parteien am 19. Juni 2000 einen detaillierten Arbeitsvertrag aus. Dieser sah insbesondere Folgendes vor: "Probezeit: 3 Monate (bis Ende August 2000) Kündigungsfrist: ab 1. September 2000 6 Monate" Am 17. August 2000 kündigte die Arbeitgeberin den Arbeitsvertrag auf den 24. August 2000, stellte den Arbeitnehmer vom 21. August 2000 an frei und forderte ihn auf, am 24. August 2000 zur Übergabe sämtlicher Unterlagen bei ihr zu erscheinen. Mit Schreiben vom 21. August 2000 teilte der Arbeitnehmer der Arbeitgeberin mit, dass ihm die Kündigung nach Ablauf der Probezeit zugegangen sei und das Arbeitsverhältnis deshalb erst auf den 28. Februar 2001 aufgelöst werden könne. Trotz sofortiger Freistellung stünden ihm grundsätzlich sämtliche Lohnansprüche bis zur Beendigung des Arbeitsverhältnisses zu. Nachdem die Arbeitgeberin zuerst an der Kündigung auf den 24. August 2000 festgehalten hatte, forderte sie den Arbeitnehmer am 5. September 2000 schriftlich auf, die Arbeit am übernächsten Tag wieder aufzunehmen, und verwies für den Säumnisfall auf Art. 337d OR. Als der Arbeitnehmer nicht zur Arbeit erschien, sprach die Arbeitgeberin am 8. September 2000 die fristlose Kündigung aus. X._, der nach der fristlosen Kündigung arbeitslos war, erhielt von der öffentlichen Arbeitslosenkasse des Kantons Aargau im September 2000 Fr. 525.10, im Oktober 2000 Fr. 5'776.10, im November 2000 Fr. 5'776.10 und im Dezember 2000 Fr. 5'513.55 ausbezahlt. B. Am 19. Januar 2001 reichten X._ und die Arbeitslosenkasse gegen die A._ AG Klage ein mit den Rechtsbegehren, die Beklagte zur Zahlung von Fr. 95'543.-- brutto nebst 5% Zins seit 8.September 2000 zu verpflichten unter gleichzeitiger Verpflichtung von X._ zur Herausgabe des Geschäftsfahrzeugs. Die Beklagte beantragte die Abweisung der Klage und erhob Widerklage auf Herausgabe des Geschäftsfahrzeugs und Zahlung von Schadenersatz wegen Vorenthaltens des Fahrzeugs. Das Fahrzeug wurde im Laufe des Verfahrens zurückgegeben. Mit Urteil vom 2. Dezember 2002 verpflichtete der Einzelrichter des Bezirksgerichts March die Beklagte zur Zahlung von Fr. 12'421.05 netto an den Kläger 1 und von Fr. 525.10 netto an die Klägerin 2. Die Widerklage wurde abgewiesen. Auf Berufung der Kläger und Anschlussberufung der Beklagten verpflichtete das Kantonsgericht Schwyz die Beklagte mit Urteil vom 31.August 2004 zur Zahlung von Fr. 15'209.80 netto nebst 5% Zins auf Fr. 2'463.70 seit 8. September 2000, auf Fr. 8'996.10 seit 1.Oktober 2000 und auf Fr. 3'750.-- seit 1. Januar 2001 an den Kläger 1 sowie zur Weiterleitung der entsprechenden Arbeitnehmer- und Arbeitgeberbeiträge an die zuständigen Sozialversicherungskassen und zur Zahlung von Fr. 525.10 netto nebst 5% Zins seit 1. Oktober 2000 an die Klägerin 2. C. Die Kläger haben das Urteil des Kantonsgerichts mit staatsrechtlicher Beschwerde und Berufung beim Bundesgericht angefochten. Die Beschwerde ist mit Urteil vom heutigen Tag abgewiesen worden, soweit auf sie eingetreten werden konnte. Mit der vorliegenden Berufung beantragen die Kläger, das Urteil des Kantonsgerichts aufzuheben und die Beklagte zu verpflichten, dem Kläger 1 Fr. 42'979.15 und der Klägerin 2 Fr. 34'965.85 netto, je nebst 5% Zins seit 8. September 2000 zu bezahlen sowie je die entsprechenden Arbeitnehmer- und Arbeitgeberbeiträge an die zuständigen Sozialversicherungskassen weiterzuleiten. Die Beklagte schliesst in ihrer Berufungsantwort auf Abweisung der Berufung.