Sachverhalt: Sachverhalt: A. Der 1958 geborene, zuletzt als Hilfskoch tätig gewesene B._ meldete sich am 3. September 2004 zum Leistungsbezug bei der Arbeitslosenversicherung an, wobei er sich im Umfang von 50 % dem Arbeitsmarkt zur Verfügung stellte. Am 23. September 2003 hatte er zudem Leistungen der Invalidenversicherung anbegehrt. Mit Verfügung vom 27. Oktober 2004 lehnte das Amt für Industrie, Gewerbe und Arbeit Graubünden (KIGA) den Anspruch von B._ auf Arbeitslosenentschädigung ab, da es auf Grund der rein theoretischen Arbeitsfähigkeit von 50 % einerseits fraglich sei, ob er objektiv vermittlungsfähig sei und andererseits die subjektive Bereitschaft fehle, seine Arbeitskraft entsprechend seinen persönlichen Verhältnissen einzusetzen. Auch nach Berücksichtigung des rheumatologischen Gutachtens der Klinik X._ vom 29. Juli 2005, welches die IV-Stelle des Kantons Graubünden eingeholt hatte, hielt das KIGA daran auf Einsprache hin fest (Einspracheentscheid vom 29. September 2005). A. Der 1958 geborene, zuletzt als Hilfskoch tätig gewesene B._ meldete sich am 3. September 2004 zum Leistungsbezug bei der Arbeitslosenversicherung an, wobei er sich im Umfang von 50 % dem Arbeitsmarkt zur Verfügung stellte. Am 23. September 2003 hatte er zudem Leistungen der Invalidenversicherung anbegehrt. Mit Verfügung vom 27. Oktober 2004 lehnte das Amt für Industrie, Gewerbe und Arbeit Graubünden (KIGA) den Anspruch von B._ auf Arbeitslosenentschädigung ab, da es auf Grund der rein theoretischen Arbeitsfähigkeit von 50 % einerseits fraglich sei, ob er objektiv vermittlungsfähig sei und andererseits die subjektive Bereitschaft fehle, seine Arbeitskraft entsprechend seinen persönlichen Verhältnissen einzusetzen. Auch nach Berücksichtigung des rheumatologischen Gutachtens der Klinik X._ vom 29. Juli 2005, welches die IV-Stelle des Kantons Graubünden eingeholt hatte, hielt das KIGA daran auf Einsprache hin fest (Einspracheentscheid vom 29. September 2005). B. Die hiegegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Graubünden mit Entscheid vom 4. Januar 2006 ab. B. Die hiegegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Graubünden mit Entscheid vom 4. Januar 2006 ab. C. B._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Antrag, unter Aufhebung des vorinstanzlichen Entscheides seien ihm die gesetzlichen Leistungen der Arbeitslosenversicherung zuzusprechen. Ferner wird um unentgeltliche Verbeiständung ersucht. Sowohl das KIGA wie auch das Staatssekretariat für Wirtschaft haben auf eine Stellungnahme verzichtet.