Yes, I remember plenty of free providers (as well as quality paid ones, and ISP ones, for example GMX and Ilse), including with IMAP/POP3, TLS/SSL support, anti spam features, anti virus features etc. Gmail was unique in three ways: it had a huge quota (for that time), and it offered a slick web interface. The other way Gmail was unique was the invite. If you gotta get invited to become part of the (secret) club, that makes it more special.