17
Well, I can confirm I can see the e-mails on your site when logged in. I cannot see you admis settings for the registered user groups, so I do not know what the problem is.
I created a test registered user on my site and cannot view the e-mail addresses of users that have the show e-mail string unchecked but can for users that have it checked.
Anonymous is the same way. So all I can say is check the permissions in your System Admin - Groups and make sure too many permissions for profiles are not given.
You can look at the new user block on my site (temporary anonymous access, will change it back shortly) to see what I mean.