Mails zuhause und unterwegs

Schönen guten Abend an alle!

Wie kann ich es anstellen, dass ich zuhause auf meinem Pc und auf meinem HTC Titan jeweils den ganzen, identischen Mailbestand dabei habe?

Problem ist halt, dass ich Mails die ich vom PC aus verschickt habe nicht auf dem Phone habe, und Mails vom Phone sind dann nicht auf dem PC.

Spontan fiel mir dazu natürlich IMAP ein, da hierbei der Mailbestand ja auf dem Server bleibt. Jedoch habe ich bei Telekom die Beschränkung auf max. 60 Ordner auf max. 6 Ebenen. Die Anzahl der Ordner reicht mir aber leider bei weitem nicht aus.
Hotmail bietet soweit ich das grade gegoogelt habe, keine Möglichkeit von IMAP an.

Muss ich mich also bei einer weiterern Firma anmelden, die IMAP ohne Beschränkungen anbietet?
Wenn ja, wer hat das im Angebot?

Oder gibt es eine ganz andere, viel einfachere Lösung die ich übersehen habe?

Schönen Samstagabend erstmal an alle und besten Dank für die folgenden Antworten,

Ziegenpeterli

Ich weiß nicht genau, welcher Anbieter IMAP ohne Beschränkungen anbietet.
Aber vielleicht hilft Dir das weiter http://www.because-software.com
Mit dem Programm habe ich Schnittstellen geschaffen und kann egal wo ich bin auf mein E-mail-Konto zugreifen.

Bei solch stark verschachtelten E-Mailkonten kann es auch zu Problemen kommen.
Wenn du mehrere E-Mailadressen verwaltete könntest du es auf mehrere Konten verteilen.
Alte Mails könnte man Archivieren und über einen CloudService bereithalten.

Ich muss hier mal wieder nachhaken, da das Thema für mich noch nicht erledigt ist.
Es gibt von MS einerseits Outlook.com und andererseits Office365 mit ExchangeOnline.
Mit welchem Dienst kann ich Mails, Kontakte und Kalendereinträge auf dem PC und dem Titan synchron halten?
Die Kosten für das E-Mail-Paket in Höhe von 3,30€ und für P1 von 4,90€ wäre ich durchaus bereit, zu bezahlen.
Logischerweise aber nur, wenn auch ein entsprechender Mehrwert gegenüber Outlook.com vorhanden ist.

Schon über ein Hosted Exchange nachgedacht?

kostet für 3 Jahre knappe CHF 500.- und da hast Du ALLES was benötigt wird.
Zudem wärst Du dann völlig Provider unabhängig.

Ja, an Exchange bin ich jetzt testweise mal dran.
Hab bei Microsoft Office 365 für 90 Tage Plan P1 zum testen ausgewählt.
Endlich verhalten sich die Mails, Kontakte und Kalender so, wie ich mir das vorstelle.
Ob ich dann auf Dauer bei P1 bleibe, weiss ich noch nicht, kann auch sein, dass mir reines Exchange Online reicht.