Found the answer in the February archives. I just had to install zip and unzip, and the extract option was added to the konq menu again.