I don't think renting a phone is necessary.

Just go to one of the kiosks in Centrum (there are plenty on the streets and in Central train station) and ask for a 25 zloty 'Pop' sim card.

If you...