Sachverhalt: A. Das Strafgericht des Kantons Basel-Landschaft sprach X._ mit Urteil vom 14. Juni 2007 des Betrugs, des mehrfachen betrügerischen Missbrauchs einer Datenverarbeitungsanlage, der mehrfachen Veruntreuung sowie der mehrfachen Urkundenfälschung schuldig und verurteilte ihn zu einer Gefängnisstrafe von 18 Monaten (teilweise als Zusatzstrafe zum Urteil des Bezirksgerichtsausschusses Maloja vom 6. Mai 2003). Ausserdem widerrief es die bedingte Gefängnisstrafe von vier Monaten des Bezirksgerichtsausschusses Maloja vom 6. Mai 2003. Das Kantonsgericht Basel-Landschaft, Abteilung Zivil- und Strafrecht, hiess mit Urteil vom 27. Mai 2008 die von X._ dagegen erhobene Appellation teilweise gut und verurteilte ihn zu einer Gesamtfreiheitsstrafe von 22 Monaten, unter bedingtem Aufschub von 16 Monaten. B. Am 30. Juli 2008 erhob die Staatsanwaltschaft Basel-Landschaft Beschwerde in Strafsachen mit dem Antrag, es sei das Urteil des Kantonsgerichts Basel-Landschaft abzuändern und X._ sei zu einer unbedingten Freiheitsstrafe von 18 Monaten zu verurteilen. Auf die Bildung einer Gesamtstrafe (Art. 46 Abs. 1 Satz 2 StGB) sei zu verzichten. Eventualiter sei das Urteil aufzuheben und an die Vorinstanz zurückzuweisen. C. Mit Beschwerde in Strafsachen vom 8. September 2008 beantragt X._, es sei das Urteil des Kantonsgerichts Basel-Landschaft teilweise aufzuheben. Er sei der Veruntreuung zum Nachteil der Firma A._ sowie der Urkundenfälschung zum Nachteil von B._ zu verurteilen und im Übrigen freizusprechen. Demgemäss sei er zu einer bedingten Freiheitsstrafe von 6 Monaten, teilweise als Zusatzstrafe zum Urteil des Bezirksgerichtsausschusses Maloja, zu verurteilen. Auf den Widerruf der Vorstrafe sei zu verzichten. Es seien die Zivilforderungen von C._, der Firma A._ und von B._ gutzuheissen. Die restlichen Zivilforderungen seien abzuweisen, eventualiter auf den Zivilweg zu verweisen. Zudem ersucht X._ um unentgeltliche Rechtspflege. D. Das Kantonsgericht Basel-Landschaft beantragt in seiner Vernehmlassung die Abweisung der Beschwerde von X._. Dieser hat sich innert Frist nicht vernehmen lassen.