Sachverhalt: A. A._ (Kläger 1) und B._ (Kläger 2) waren Arbeitnehmer der C._ AG, Biel (Beklagte). Zu Beginn des Jahres 2002 beschäftigte die Beklagte 41 Arbeitnehmer. Wegen der schlechten wirtschaftlichen Lage stellte sie zunächst den Produktionsbetrieb und anschliessend den gesamten Geschäftsbetrieb ein. Die Beklagte entliess nach und nach Arbeitnehmer. In der Zeit vom 29. November 2002 bis zum 16. Dezember 2002 kündigte die Beklagte ihren letzten zehn Angestellten, zu denen die beiden Kläger gehörten, auf Ende Februar 2003. Der Kläger 1 arbeitete bis Ende Februar bei der Beklagten und trat am 14. April 2003 eine neue Stelle an; der Kläger 2 trat am 24. März 2003 eine neue Stelle an. Gemäss dem im erstinstanzlichen Urteil festgestellten Sachverhalt, auf den das angefochtene Urteil verweist, arbeitete ein weiterer Angestellter (X._) bis Ende Mai 2003 für die Beklagte. Der genaue Zeitpunkt der endgültigen Einstellung des Geschäftsbetriebes ergibt sich aus keinem der beiden Urteile. Die Beklagte sprach die erwähnten Kündigungen ohne Konsultation der Belegschaft aus. Das kantonale Arbeitsamt wurde nicht benachrichtigt. Das Arbeitsamt intervenierte erst im Juni 2003 von sich aus, nachdem es von den Kündigungen aus der Presse erfahren hatte. Am 31. Januar 2003 erhoben die Kläger Einsprache gegen die Kündigung gemäss Art. 336 Abs. 1 OR und verlangten eine Entschädigung. Am 19. September 2003 liessen sie zum Aussöhnungsversuch laden und gelangten am 20. Dezember 2004 an das Gerichtspräsidium des Gerichtskreises II Biel-Nidau. Sie beantragten, die Beklagte sei zur Zahlung eines je Fr. 8'000.-- übersteigenden Betrages, jedoch höchstens je Fr. 30'000.-- zuzüglich Zins zu verurteilen. Mit Urteil vom 26. Mai 2005 verpflichtete der Gerichtspräsident des Kreises Biel-Nidau die Beklagte, dem Kläger 1 eine Entschädigung von Fr. 16'260.-- sowie Lohn von Fr. 4'599.25 (brutto) je nebst Zins zu bezahlen; gegenüber dem Kläger 2 wurde die Beklagte zur Zahlung einer Entschädigung von Fr. 10'833.30 und Lohn von Fr. 1'933.95 (brutto) je nebst Zins verurteilt. Zur Begründung führte der Gerichtspräsident im Wesentlichen aus, es liege eine Massenentlassung vor, die missbräuchlich sei, weil die Beklagte die Konsultation der Belegschaft und die Benachrichtigung des Arbeitsamts unterlassen habe. Er kam zum Schluss, das Arbeitsverhältnis der Parteien habe erst geendigt, als die Kläger am 14. April 2003 bzw. am 24. März 2003 eine neue Arbeitsstelle angetreten hätten; denn bis zu diesem Zeitpunkt sei die Beendigung des Arbeitsverhältnisses gemäss Art. 335g Abs. 4 OR hinausgeschoben worden. Mit der Einreichung der Aussöhnungsbegehren am 19. September 2003 sei daher die Verwirkungsfrist von 180 Tagen im Sinne von Art. 336b Abs. 2 OR gewahrt. B. Das Obergericht des Kantons Bern wies die Klagen in Gutheissung der Appellation der Beklagten mit Urteil vom 29. September 2005 ab. Das Obergericht stellte zunächst fest, dass die Qualifikation der Entlassungen als missbräuchliche Massenentlassung nicht mehr in Frage gestellt werde. Es kam jedoch zum Schluss, das Arbeitsverhältnis mit den Klägern sei rechtsgültig auf Ende Februar 2003 beendet worden. Die Kündigungen auf diesen Zeitpunkt hätten ihre Gültigkeit unabhängig davon behalten, ob die Vorschriften über die Massenentlassung eingehalten worden seien. Für den Fall, dass der Arbeitgeber die Verfahrensvorschriften nicht einhalte, gelte die Kündigung zwar als missbräuchlich; das Gesetz sehe jedoch nicht das Weiterbestehen des Arbeitsverhältnisses vor; Art. 335g Abs. 4 OR finde bei unterbliebener Anzeige an das Arbeitsamt keine Anwendung. Da die (missbräuchlichen) Kündigungen auf Ende Februar 2003 im vorliegenden Fall gültig seien, lief die 180-tägige Frist im Sinne von Art. 336b Abs. 2 OR am 28. August 2003 ab. Da das Ladungsbegehren vom 19. September 2003 datiert, schloss das Obergericht, dass die Entschädigungsansprüche der Kläger verwirkt seien. C. Die Kläger haben gegen das Urteil des Obergerichts des Kantons Bern - mit je separaten Eingaben - Berufung eingereicht. Die Kläger stellen die Rechtsbegehren, das angefochtene Urteil sei, soweit sie betreffend, aufzuheben. Der Kläger 1 beantragt, die Beklagte sei zu verurteilen, ihm eine Entschädigung von Fr. 8'130.30 nebst 5% Zins seit 16. 4. 2004 und Lohn von Fr. 4'599.25 brutto nebst 5% Zins auf verschiedenen Fälligkeiten zu bezahlen. Der Kläger 2 beantragt, die Beklagte sei zu verurteilen, ihm eine Entschädigung von Fr. 5'416.65 nebst 5% Zins seit 16. 4. 2004 und Lohn von Fr. 1'933.95 brutto nebst 5% Zins seit 24.3.2003 zu bezahlen. Mit gleichlautender Begründung rügen die Kläger, die Vorinstanz habe Art. 335g Abs. 4 OR verletzt, indem sie diese Bestimmung bei unterlassener Anzeige für nicht anwendbar gehalten habe. D. Die Beklagte schliesst in den Antworten auf Abweisung der Berufungen, soweit darauf einzutreten ist. 