>Don't combine the two
>No technical reason these two need to be hosted together
Sound advice. To me it sounds like maybe the OP wants both on the same VPS, which is a horrible idea. Even if you found one provider, still you should have separate VPS's for the email and Django app.
No technical reason these two need to be hosted together, and the market has definitely not favored putting all these eggs in one provider.