Sounds really neat, I've solved it for my own personal needs with some imapfilter scripts, but the thought crossed my mind to make a service out of it. The reason not to was the tricky part of needing customers imap credentials and store them safely.

Integrating to tightly with gmail would perhaps make it harder to support other imap platforms, since gmail can do more in some areas.

Good luck with your project!