Hi Valpomike,
Earlier we had a long discussion here about gifts for family and friends in Poland.
The consensus seemed to be that you should either
(1) not worry about it being a "to Poland" kind of gift, but give something that you think they will personally enjoy. Warsaw is a huge city with many resources, so it is not that they would lack access to any particular kind of goods, although depending on their own financial resources, some items may be too expensive for them.
One gentleman who had been to Poland this past summer brought CD players + CDs,fun T-shirts, jewelry for the teenagers and his daughter made an afghan blanket for the adults (they live in the counry). He said the gift they liked the best was a bag of jelly beans. <img src="/images/graemlins/smile.gif" alt="" />
(2) alternatively, you could give something that typifies your own location - a photo album, for example.
A number of the folks from this forum are now at
http://jagahost.proboards79.com/index.cgi - please join us and probably the others will have more ideas for you.
PS. Re: Lot - yes, older, cramped planes. I agree - I was really uncomfortable on our flight in 2004. Other airlines may not have direct flights but might ofter more comfortable seating.