Want to practice with native speakers? Try The Mixxer, a skype-based language exchange site!
I stumbled across this great tool to practice while browsing around. You can help others learn while speaking with native speakers!
-I hope it is not against site rules to promote outside helpful content. If so, apologies-
I started learning Portugese because I had two Brazilian friends, and we kept talking about the language and rules and such (I'm a big linguistics geek) so I've always have had them to practice. I haven't used the site myself, but I overviewed the system and it seemed quite brilliant and simple.
No problem :) The main feature of the site is that you can link directly to people who want to learn your language, who also speak the language you are looking to learn. There is also tutoring, classes and then practice groups - which are free and are established by users. Its worth a look!