The book I've learned the most from is called "Polish: A Rough Guide Dictionary Phrasebook". It's published by Rough Guides. The book of yours I got the most out of is the "Teach Yourself Polish: A Complete Course for Beginners."
[snip]
I forgot to mention the software I bought which obviously is good since there is some audio involve. It's called "Learn Polish Now". I found it on Amazon.