My guess is that your actual "friends" or at least the people that know you are importing their address books into facebook, which includes your email address. Facebook then emails everyone on those lists that doesn't have an account. At least that's my best guess after I got one of those creepy emails from facebook exactly as you describe.

Nicodemus