Sachverhalt: A. Am 14. Mai 2008 verurteilte das Kreisgericht X Thun A._ und B._ wegen qualifizierter Widerhandlung gegen das Betäubungsmittelgesetz und Geldwäscherei zu 6 bzw. 4 1⁄2 Jahren Freiheitsstrafe. Gegen dieses Urteil erhob A._ Berufung, während B._ seine Verurteilung akzeptierte, weshalb dessen Urteil in Rechtskraft erwuchs. B. Am 16. Oktober 2008 bestätigte das Obergericht des Kantons Bern den erstinstanzlichen Schuldspruch gegen A._ und bestrafte ihn mit 4 1⁄2 Jahren Freiheitsstrafe. C. Mit Beschwerde in Strafsachen beantragt der Generalprokurator des Kantons Bern, A._ sei zu einer Freiheitsstrafe von 6 Jahren zu verurteilen. Eventuell sei der Entscheid der 1. Strafkammer des Obergerichts des Kantons Bern aufzuheben und die Sache zur Neubeurteilung der Strafzumessung an die Vorinstanz zurückzuweisen. Während die Vorinstanz auf eine Vernehmlassung verzichtet, beantragt A._, das vorinstanzliche Urteil sei zu bestätigen. D. Mit Verfügung vom 6. April 2009 wurde A._ die unentgeltliche Rechtspflege gewährt und ihm für das bundesgerichtliche Verfahren ein Anwalt bestellt.