In the URSS times the House of Books (Dom Knigi) was number one in foreign language books. Now there are many other shops but this one is still the best.
On the ground floor they have books in russians and many souvenirs (matrioshl\kas, shapkas with the sign CCCP, etc), but on the first floor (second for the Russians) you have sectos with spanish, english and french books at very good prices.