If you're implementing Facebook Connect on your own site, you should make sure you offer people the option to later set up a username and password for their account (or associate another OpenID or similar) to avoid this exact problem.
We don't support Facebook Connect yet - I've been holding out waiting for them to provide a non-JavaScript dependent option.