Sachverhalt: A. Das Bundesstrafgericht verurteilte X._ am 19. September 2007 wegen versuchten Einführens falschen Geldes zu einer Freiheitsstrafe von 16 1/2 Monaten, wovon es 6 Monate unbedingt und 10 1/2 Monate bedingt aussprach. B. Mit Beschwerde in Strafsachen beantragt X._, Ziffer 2 des vorinstanzlichen Urteils sei aufzuheben und ihm sei - bei einer Probezeit von 3 Jahren - der bedingte Strafvollzug zu gewähren. Zudem stellt er den Antrag auf unentgeltliche Rechtspflege. C. Die Vorinstanz hat auf eine Vernehmlassung verzichtet, während die Bundesanwaltschaft in ihrer Stellungnahme beantragt, die Beschwerde sei gutzuheissen.