Nein, sollte auch über fremde Karten gehen, im Endeffekt hast Du mit dem E61i ja "nur eine Internetverbindung, über wen die läuft ist Vodafone egal.
Unter https://nokiags.wdsglobal.com/advanced?siteLanguageId=124 kannst Du Dir eine Konfig-SMS schicken lassen, mit der es gehen sollte. Da kannst Du bewusst die Kombi E+ und Vodafone Email auswählen...
Gruß
Dennis.
[EDIT]
Grad nochmal getestet, hab mit meinem XDA erfolgreich E-Mails per IMAP von meiner Vodafone-Adresse abgerufen, mit einer Simyo-Karte.
[/EDIT]