Being native Portugese, I have been learning English very effective and in an interesting way via Skype on English courses,
If you doubts, you should try, indeed;)
I tried to learn English on busuu | Learn Spanish, French, English and other languages for free by myself, but I lacked some power of will. Now I’m studying at myenglishdom.com and everything seems to be fine. I can see the progress.