Update 25th Nov 2009
Found this in their help section:
Unfortunately we do not support email addresses with generic prefixes (e.g. info@, webmaster@ etc.). Since email addresses of this nature are typically used for organizations and businesses, we do not allow them to be used for personal Facebook accounts. You will need to use a personal email address that does not contain this type of prefix. There are no exceptions to this rule.