Sachverhalt: A. Das Strafgericht des Kantons Basel-Stadt verurteilte X._ am 3. November 2006 wegen versuchten Betruges zu 12 Monaten Gefängnis. Im selben Verfahren wurden K._, L._ und M._ wegen teilweise versuchten, teilweise gewerbsmässigen Betruges verurteilt. B. Das Appellationsgericht bestätigte am 29. Oktober 2008 den erstinstanzlichen Schuldspruch gegen X._ und verurteilte ihn zu einer Freiheitsstrafe von 12 Monaten, unter Anrechnung der Untersuchungshaft. C. Gegen dieses Urteil erhebt X._ Beschwerde in Strafsachen. Er beantragt einen Freispruch. Eventualiter sei er zu einer Geldstrafe von 360 Tagessätzen zu verurteilen. Die Höhe des Tagessatzes sei vom Gericht zu bestimmen. Weiter stellt er ein Gesuch um Gewährung der unentgeltlichen Rechtspflege. 