Sachverhalt: Mit Verfügung vom 3. Dezember 2004 lehnte die Kantonale Arbeitslosenkasse Schwyz das Gesuch des R._ (geb. 1943) um Insolvenzentschädigung ab. Daran hielt die Kasse mit Einspracheentscheid vom 22. Februar 2005 fest. Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Schwyz mit Entscheid vom 9. November 2005 ab. Dabei sprach es R._ unter dem Titel der unentgeltlichen Verbeiständung eine Entschädigung von Fr. 1000.- zu. R._ lässt Verwaltungsgerichtsbeschwerde führen und beantragen, es sei ihm Insolvenzentschädigung auszurichten. Zudem sei die im kantonalen Verfahren zugesprochene Entschädigung auf Fr. 2500.- zu erhöhen. Sodann ersucht R._ um unentgeltliche Verbeiständung. Das Verwaltungsgericht des Kantons Schwyz und die Arbeitslosenkasse schliessen auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Staatssekretariat für Wirtschaft (seco) auf eine Vernehmlassung verzichtet. 