Sachverhalt: Mit Verfügung vom 13. September 2005 verneinte die Kantonale Arbeitslosenkasse St. Gallen (nachfolgend: Kasse oder Beschwerdegegnerin) mit Blick auf das Gesuch des 1980 geborenen M._ einen Anspruch auf Arbeitslosenentschädigung ab 26. Mai 2005, weil er die erforderliche Mindestbeitragszeit von zwölf Monaten nicht vollständig erfüllt habe. Daran hielt die Kasse mit Einspracheentscheid vom 17. Oktober 2005 fest. Die dagegen erhobene Beschwerde wies das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 14. Juni 2006 ab. M._ lässt Verwaltungsgerichtsbeschwerde führen und beantragen, es sei ihm Arbeitslosenentschädigung ab 26. Mai 2005 zuzusprechen und für das letztinstanzliche Verfahren die unentgeltliche Rechtspflege zu gewähren. Die Kasse und das Staatssekretariat für Wirtschaft (seco) verzichten auf eine Vernehmlassung. Am 28. September 2006 teilte der Rechtsvertreter des Beschwerdeführers mit, dass letzterer ab Oktober 2006 für 36 Monate im Strafvollzug sei.