Frustrated Polish voters handed power to a reformed party of ex-communists in parliamentary elections and sent the once-mighty Solidarity bloc into political oblivion, exit polls showed.