I reckon you should be able to improve your level of Portuguese even with a Brazilian teacher at any language school (eg. Migroschule).
Apart from the accent and some specific vocabulary (same thing happens with all regional language variations even within the same country), it should be fine.
Maybe you already know it, but anyway here is a nice learning source:
http://www.learningportuguese.co.uk/