Communism is over, and Warsaw is first-class European city
As somebody who grew up in USSR i know how hard it is to break with the past. After visiting Warsaw in 2001 i am happy to report that city have changed a lot -- and for the better. The only exception is cheap accomodation - everything else offers good value, especially if you would stick to national cousine, public transport and avoid taxis without meters.
I only wish English would be spoken by everybody, but this also have improved dramatically.
Insider Tip:Must see: a garden on top of library next to University building (forgot the street but locals know it.)
It is free, there are great views and you can buy a coffee downstairs.