I looked at the Ubuntu forum, http://ubuntuforums.org, and I found a suggestion to install the 'kdebase-bin' package. This should get kdialog for you. Give it a shot and keep me posted.