Sachverhalt: A. X._, geboren 1967, stammt aus Sri Lanka. Am 3. Januar 1991 gelangte er in die Schweiz und ersuchte um Asyl. Das Gesuch wurde abgelehnt. X._ kam der Pflicht, bis zum 15. Juni 1994 auszureisen, nicht nach. Am 15. März 1995 heiratete er die Schweizer Bürgerin A._. Gestützt darauf erhielt er eine Aufenthaltsbewilligung. Am 2. April 1998 stellte X._ ein Gesuch um erleichterte Einbürgerung. Im Einbürgerungsverfahren unterzeichneten er und seine Ehefrau am 13. Januar 2000 eine Erklärung, wonach sie in stabiler ehelicher Gemeinschaft zusammenlebten und weder Trennungs- noch Scheidungsabsichten bestünden. Gleichzeitig nahmen sie zur Kenntnis, dass die erleichterte Einbürgerung nicht möglich sei, wenn vor oder während des Einbürgerungsverfahrens einer der Ehegatten die Trennung oder Scheidung beantragt habe oder keine tatsächliche eheliche Gemeinschaft mehr bestehe. Am 23. Februar 2000 wurde X._ das Schweizer Bürgerrecht verliehen. Am 23. Januar 2001 unterzeichneten die Ehegatten ein gemeinsames Scheidungsbegehren. Seit dem 4. Juli 2001 ist die Ehe rechtskräftig geschieden. Mit Schreiben vom 29. Oktober 2004 teilte das Bundesamt für Zuwanderung, Integration und Auswanderung (IMES, heute: Bundesamt für Migration, BFM) X._ mit, es erwäge, die erleichterte Einbürgerung für nichtig zu erklären. X._ nahm mit Schreiben vom 24. und 26. November 2004 Stellung, wobei das erste Schreiben von seiner geschiedenen Ehefrau mitunterzeichnet wurde. Sie selbst wurde später noch mündlich einvernommen. Das Bundesamt gewährte X._ Einsicht in die Verfahrensakten und holte die Zustimmung des Heimatkantons Graubünden zur Nichtigerklärung der erleichterten Einbürgerung ein. Mit Verfügung vom 16. Februar 2005 erklärte es die erleichterte Einbürgerung für nichtig. X._ focht diese Verfügung an. Mit Urteil vom 22. Mai 2008 wies das Bundesverwaltungsgericht seine Beschwerde ab. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 30. Juni 2008 beantragt X._ im Wesentlichen, das Urteil des Bundesverwaltungsgerichts sei aufzuheben. Das Bundesamt und das Bundesverwaltungsgericht haben auf eine Stellungnahme verzichtet. 