HTC Diamond 2 .. Sprachprogramm?!

Hallo,
ich war mit dem Handy bis Dato zufrieden.
Leider stellte ich fest dass das Problem mit den Emails abrufen und senden sehr weit verbreitet ist.
Mal klappts,dann wieder nicht.
Was natürlich ne doofe sache ist weil ich mit meinem Freund über Email sprachnachrichten geschickt habe..weil er immer im ausland ist und wir das als telefonieren genutzt haben.
nun geht das ja nicht mehr.

ich bin bei gmx...wenn ich die seite via browser öffne bekomm ich seine sprachnachrichten,jedoch kann ich aber keine via browser hochladen mit dem handy..
geht das nur bei gmx nicht? sons würd ich nämlich emailanbieter wechseln.

welche alternativ programme gibts denn noch?
hab gesehen skype.. aber ich kanns ned aufm handy laden und da steht was von geld?!

habt ihr noch paar proggys wo man so voicemessage verschicken kann?
mein freund hat n iphone, sollte also bei beiden laufen müssen.

LG und danke