I already tried the “Everything learning Brazilian Portuguese book” and that didn’t work, so, what other books are out there that I can use?
Never the learning of another language was so easy, everyone can do this just surfing through the internet . There's a whole buch of sites everywhere with relevant content to help you.
On my opinion the best is this:
http://livemocha.com
in fact i'm using the services of livemocha.com by now. I'm learning russian and french.
But I recommend you to join a site where you can chat with natural speakers and, I mean, even here in Y! you can find a lot of portuguese speakers. bTW I'm Brazilian
But you can try also
Orkut.com
Cause more than 60% of members are Brazilian
Surf through Brazilan Blogs (mainly in blogspot) and try to read them and make comments on them. — doing this you will face most Brazilan more slangs and "natural communication" than usual books can teach you.
Besides, I recommend you to listen music (try singers as Caetano Veloso, Gilberto Gil, Alceu Valença, Gonzaguinha, Chico Buarque, João Gilberto they are the best — or something more up-to-date as this rock bands Fesno, Paralamas do sucesso, Titãs), watch some movies (Cidade de Deus, Carandiru, Central do Brasil, Tropa de elite) and some reading (novel, tales, jokes etc) that you can also be found easily on the internet.
————————-
BIBIT CANUS - QUADRINHOS E HUMOR
http://bibitcanus.blogspot.com