Force email notification for new users

What you are looking for is mailing list mode. Users can turn it on via preferences, and you can also make it the default via the default email mailing list mode site setting.