I have a couple of Inbox.net accounts and have been using them for almost a year now. No problems so far, no spam, and only down a couple of times. The things I like about Inbox.net is that it's free, you get 10mb storage, there are no taglines, you can change the look of the interface, and there is a forum dedicated to help, comments, etc.
Hopes this helps.
Dave