Prima intrebare care trebuie sa ti-o pui este care varianta de portugheza vrei sa o inveti, cea din Brazilia sau cea din Portugalia. Asta depinde de motivele pentru care vrei sa o inveti si de propriile interese si afinitati. Daca stii engleza este usor, cauti cu Google si gasesti destule siteuri care iti ofera gratuit bazele. Daca n-ai o preferinta anume iti recomand varianta braziliana, este cea mai vorbita si este inteleasa de ceilalti vorbitori de portugheza mai bine decat invers.
Pentru portugheza braziliana iti recomand http://www.sonia-portuguese.com/ iar pentru cea europeana poti incepe cu http://www.linguasnet.com/
Oricum sunt multe resurse gratis pe net, trebuie doar sa le cauti.
Succes!