Tilmann: absolutely, you're right, I meant maildir. It's one of those days :)
Yes, I think you have the right concept with different implementations, but it would be good to implement using service-contracts that standardize that type of API/provider interface. We can chat about it on IRC, if you'd like.