I am having same problem with no registration emails being sent, except on one host, where wordpress 3.0 sends registration for mult user enabled but not for not enabled.
On another host, no registration emails regardless of multi or not and have tried two plugins including smtp, via gmail, php mail, etc.
I reinstalled several times…..
I am out of ideas.
