Gmail had the Web2.0 style interface, everyone else had clunky, slow interfaces at the time; Yahoo Mail, for example, only moved to a similar responsive feeling interface much later. The design of the UI was also cleaner; it felt like the others had "junk" all over the page. The storage capacity was a huge plus as well.