Sachverhalt: A. Das Obergericht des Kantons Appenzell Ausserrhoden befand X._ am 26. Juni 2007 zweitinstanzlich der mehrfachen qualifizierten Veruntreuung, der mehrfachen Urkundenfälschung und der mehrfachen versuchten unwahren Angaben über kaufmännische Gewerbe schuldig und verurteilte ihn zu einer Freiheitsstrafe von 34 Monaten, teilbedingt vollziehbar, bei einer Probezeit von fünf Jahren. Den zu vollziehenden Teil der Strafe legte es auf 12 Monate fest. Von weiteren angeklagten Delikten sprach es ihn frei. B. Das Bundesgericht hiess am 9. Oktober 2008 die gegen dieses Urteil erhobene Beschwerde wegen Verjährungseintritts bezüglich einzelner Taten teilweise gut und wies die Sache an das Obergericht zurück. C. Das Obergericht des Kantons Appenzell Ausserrhoden verurteilte X._ am 28. April 2009 wegen mehrfacher qualifizierter Veruntreuung, mehrfacher Urkundenfälschung und mehrfacher versuchter unwahrer Angaben über kaufmännische Gewerbe zu einer teilbedingten Freiheitsstrafe von 28 Monaten. Es schob den Vollzug im Umfang von 16 Monaten auf, bei einer Probezeit von 5 Jahren. Den Rest der Strafe erklärte es als vollziehbar. D. Gegen dieses Urteil erhebt X._ Beschwerde in Strafsachen. Er beantragt, er sei zu einer Freiheitsstrafe von maximal 20 Monaten zu verurteilen. Der Strafvollzug sei aufzuschieben, bei einer Probezeit von zwei Jahren. Eventualiter sei das angefochtene Urteil aufzuheben und die Sache zur neuen Beurteilung an das Obergericht zurückzuweisen. Subeventualiter sei der teilbedingte Strafvollzug zu gewähren. Der vollziehbare Strafteil sei auf sechs Monate festzusetzen.