I think spoken portugese is beautiful.. I too cant make any of it out, but it is beautiful... The girl from impanema (sp?) is a lovely song in its native language.
And yea your choice of phrasing makes all the difference in google translate. It helps if you have some basis for picking those phrases (a catch 22)