i love Hotmail.. not quite sure what these 'rules' are that you speak of.. and information is a given. you're not going to be able to find much that WON'T ask for some kind of info before just giving you free space on their server.
Gmail is nice as well, i have an account there too.