Also ich hab meine Prepaid von Blau.de mitgenommen als ich letztes Jahr da war und da gab's keine Probleme. Wobei ich eigentlich nur einmal alle paar Tage meine Mails gecheckt hab, ich will im Urlaub eigentlich auch weg sein von meinem Alltag. Ensprechend bin ich auch mit dem Guthaben gut hingekommen, sogar weniger verbraucht als ich sonst in Deutschland verbrauche, weil ich ja auch praktisch gar nicht telefoniert hab. Wie das bei deinem Gebrauch ausfallen würde kannst du ja einfach selbst ausrechnen: http://www.blau.de/prepaid.html
Wenn der Aldi-Stick Sim-Lock frei ist dann sollte das kein Problem sein. Aber das können die dir da am Telefon auch sagen. Hast du da mal angerufen?