Teach Yourself Polish
I bought this one. It's ok. But I am a little suspicious of their pronunciation. I have been listening to Polish over the last dozen years (and in the process picking up vocabulary and pronunciation) and some of it just seems wrong to me. Listening in the car has precluded me from reading the booklet, but I am sure it is very complimentary to the audio portion.
One of the guys on the CD keeps on pronouncing "Nie" like he is angry, doesn't seem to be in context.