I just spotted this new stroe on ebay.co.uk today and had a browse:
http://stores.ebay.co.uk/Russian-Books-and-Other-Items_Aircraft_W0QQcolZ4QQdirZ1QQfsubZ563889QQftidZ2QQpZ2QQtZkmThey have an eclectic mix of books but most of it is on military matters and history. There is also a mix of modelling magazines and research material. They also sell kits.
If you have also had bad experiences trying to source book material from the former Soviet Union then maybe give these guys a try. I will be - they speak english, everything is priced in 'real' money and they accept PayPal. Things are looking up. Maybe.