Actually my favourite song about Warsaw is the one by T.Love called simply 'Warszawa'. It comes from their Stones'y - Pogues'y period I liked the most. It goes like that (translated):
Behind the window a wintry day starts
I start another day of my life
I look out the window, sleep is still on my eyes
And Grochow's hangover wakes up
The alcohol that I'd drunk hits my veins
A bus wallows in snow
Behind the I watch the capital of concrete
I am at its other bank now
When I look in these eyes so tired as mine
I love the city as tired as I
Where Hitler and Stalin did what they did
Where Spring breaths fumes
Krakowskie Przedmieœcie is flooded with sun
You spin like a cloud coming out of a gate
And I am so hungry so very hungry
My love - you'll feed me with dreams
Green Zoliborz, f**** Zoliborz
Blooms on trees and bushes
It's totally drunk on sewage
I wanna scream, shout and sing
When I look in these eyes so tired as mine
I love the city as tired as I
Where Hitler and Stalin did what they did
Where Spring breaths fumes
In Autumn always the school starts
And drinking starts in pubs
It's crowdy and smoky, the waiter sidesteps us
We'll finish at dawn anywhow
In autumn I always think about the times as old as these tenements
In Autumn I go out with you to take a walk
through streets full of chestnuts
'Stacja Warszawa' by Lady Pank is a great song too.
I actually remembered when their video played here on MTV years ago.