Accommodation
Hostels
There is an increasing number of independant hostels in Warsaw which open year round offering accomodation for around the 40 zloty mark (slightly more in summer). Unfortunately Dizzy Daisy who run good hostels in other locations only run summer hostels in Warsaw, however both the Nathans Villa and Oki Doki hostels are open year round, and are welcoming to backpackers. There are an astounding number of reports of overbooking and people having to sleep in corridors or share beds at Warsaw hostels, so if somebody tries to climb into bed with you in the middle of the night don't go Macing them until you know that their intentions are amorous.
It is possible to get cheaper accomodation at the Polskie Towarzystwo Schronisk Mlodziezowych (Polish Youth Hostel Association) affiliated hostels. Reviews suggest that these are a guarantee of inconvenience however, with lockouts, curfews and a total lack of atmosphere. Warsaw is probably a good place to take advantage of friendly accomodation and meet some people.