The big difference that I remember from gmail was the superior spam filter (other inboxes filled with spam quickly) and better security (everyone with a yahoo mail account had it compromised and started sending spam / virus laden links after a while).