Hi
well what you shall do is to see with Nana_Brazil in the portufuese forum what she can do for you. She put some online lessons but you might enjoy live online talking through msn instant messaging.
She speaks a great english
hope you'll find out what you are looking for