I saw The Life Aquatic with Steve Zissou this afternoon (fun fun fun) and one of its many surprises is a bunch of David Bowie covers rendered in Portuguese by Brazilian musician and actor Seu Jorge. I don't know how they'll stand up on their own, but as used in the movie they're great. Jorge plays a crewmember who always seems to be perched in the crow's nest with his guitar at just the right moment for a little acoustic glam-samba.
I'm still scouring the web for MP3s to link to, but meanwhile here's a BBC piece on Seu Jorge. I didn't realize that he played Knockout Ned (Mané Galinha) in Cidade de Deus.