Empik stocks a decent selection of English-language books and magazines, as well as stationery and CDs.
There are other branches at major shopping malls, including Złote Tarasy, and a good small branch in Teatr Wielki selling classical and jazz CDs.