I never used folders with Eudora except the minimal in, out, trash and spam and that's exactly what I do now with gmail.
I am very satisfied with gmail especially since installing an s/mime plugin for Firefox so I could see the body of messages from some people.

No labels or stars for me, Just search for what I want.