Sachverhalt: A. Der 1973 geborene B.X._ (heute: A.X._) reiste am 28. Oktober 1992 unter dem Aliasnamen Y._ in die Schweiz ein und stellte als angeblicher Palästinenser ein Asylgesuch. Das Gesuch wurde später abgeschrieben, da er als verschwunden galt. Am 15. Dezember 1995 heiratete B.X._ in Lörrach/Deutschland eine Schweizer Bürgerin (geb. 1954). Im Rahmen des Familiennachzugs reiste er am 4. März 1996 in die Schweiz ein und erhielt eine Jahresaufenthaltsbewilligung zum Verbleib bei seiner Ehefrau im Kanton Aargau. B. Auf ein erstes Gesuch um erleichterte Einbürgerung von B.X._ trat das Bundesamt für Migration (BFM) nicht ein, weil die Mindestaufenthaltsdauer nicht erreicht war. Auf sein zweites Gesuch vom 4. Dezember 2000 hin wurde B.X._ am 2. Juli 2001 erleichtert eingebürgert und erhielt das Bürgerrecht von Obersiggenthal (AG). Am 6. September 2001 stellte er ein Gesuch um Namensänderung und nannte sich fortan A.X._. Am 18. Februar 2002 reichten er und seine Ehefrau ein gemeinsames Scheidungsbegehren ein. Die Ehe wurde am 11. Juni 2002 rechtskräftig geschieden. Im Juli 2003 heiratete A.X._ im Libanon eine 17-jährige Frau, von welcher er im Januar 2005 durch ein dortiges Schariagericht wieder geschieden wurde. Beide Ehen blieben kinderlos. Am 7. Oktober 2004 leitete das BFM gegen A.X._ ein Verfahren betreffend Nichtigerklärung der erleichterten Einbürgerung ein und erklärte die erleichterte Einbürgerung mit Verfügung vom 20. Juni 2006 für nichtig, nachdem es die Zustimmung des Heimatkantons eingeholt hatte und die frühere Schweizer Ehefrau hatte befragen lassen. A.X._ konnte sich vor Erlass dieser Verfügung äussern. C. A.X._ focht die Nichtigerklärung der Einbürgerung an. Mit Urteil vom 3. April 2008 wies das Bundesverwaltungsgericht seine Beschwerde ab. D. Mit Eingabe vom 9. Mai 2008 führt A.X._ Beschwerde an das Bundesgericht. Er beantragt festzustellen, dass die Würdigung des Sachverhalts im Urteil des Bundesverwaltungsgerichts offensichtlich falsch sei. Daher sei das angefochtene Urteil aufzuheben. Überdies ersucht er um unentgeltliche Rechtspflege und Verbeiständung. Das BFM beantragt Beschwerdeabweisung. Das Bundesverwaltungsgericht hat auf eine Vernehmlassung verzichtet. 