I see the "Too many email accounts" post and thought about posting there, but I think it varies just a little too much.

My problem is I've been a GMail user for a few years now, and love every bit of it, except that it doesn't support IMAP and a true Folder system (just uses labels). That's becoming an issue because I would like to start getting my life more organized with folders and such, and across the different computers I use in my life, have Outlook and Mail.app (and my iPhone) to use IMAP from one provider.

Do most of you agree that because of how light-weight GMail is, I may as well just get used to the labeling system and continue using it web-based, or do any of you offer a solution to the problem? AOL Mail is a free IMAP provider, but I've loathed AOL from day one and never saw myself actually thinking about signing up for an account, however, right now it's the free and therefor best solution.