Don't know about plans, but I have wanted it with my iPad1, iPad2, and iPad3.
I use IbisMail, which does allow folders---but it is a piggy back on the native email app so there are a few issues with that. But it does work and I am pretty happy with it.