Installed using apt-get, missing with aptitude
  autopoint
  bomber
  bovo
  cantor
  cantor-backend-kalgebra
  cpp-4.3
  dcoprss
  edict
  espeak
  espeak-data
  eyesapplet
  fifteenapplet
  finger
  gettext
  ghostscript-x
  git
  gnome-audio
  gnugo
  granatier
  gs-common
  gstreamer0.10-pulseaudio
  indi
  kaddressbook-plugins
  kalgebra
  kalzium-data
  kanjidic
  kapman
  kate-plugins
  kblocks
  kbreakout
  kbstate
  kde-icons-mono
  kdeaccessibility
  kdeaddons-kfile-plugins
  kdeadmin-kfile-plugins
  kdeartwork-misc
  kdeartwork-theme-window
  kdeedu
  kdeedu-data
  kdeedu-kvtml-data
  kdegames
  kdegames-card-data
  kdegames-mahjongg-data
  kdegraphics-kfile-plugins
  kdelirc
  kdemultimedia-kfile-plugins
  kdenetwork-kfile-plugins
  kdepim-kfile-plugins
  kdepim-kio-plugins
  kdessh
  kdetoys
  kdewebdev
  kdiamond
  kdnssd
  kfilereplace
  kfourinline
  kgeography-data
  kigo
  killbots
  kiriki
  klettres-data
  kmoon
  kmrml
  knewsticker-scripts
  kollision
  kpf
  krosspython
  ksirk
  ksmserver
  ksquares
  kstars-data
  ksudoku
  kubrick
  kweather
  libasound2-plugins
  libboost-python1.42.0
  libcfitsio3
  libconvert-binhex-perl
  libcrypt-ssleay-perl
  libdb4.6++
  libdjvulibre-text
  libdotconf1.0
  liberror-perl
  libespeak1
  libfinance-quote-perl
  libgail-common
  libgsl0ldbl
  libhtml-parser-perl
  libhtml-tableextract-perl
  libhtml-tagset-perl
  libhtml-tree-perl
  libio-stringy-perl
  libkdeedu4
  libkdegames5
  libkiten4
  libkpathsea5
  libkrossui4
  libmailtools-perl
  libmime-tools-perl
  libnews-nntpclient-perl
  libopenbabel3
  libportaudio2
  libpulse-browse0
  libservlet2.4-java
  libspeechd2
  libtiff-tools
  libtimedate-perl
  libunistring0
  liburi-perl
  libwww-perl
  libxalan2-java
  libxerces2-java
  lirc
  luatex
  marble
  networkstatus
  noatun-plugins
  openoffice.org-writer2latex
  palapeli
  palapeli-data
  parley
  parley-data
  poster
  psutils
  pulseaudio
  pulseaudio-esound-compat
  pulseaudio-module-x11
  pulseaudio-utils
  quanta-data
  rocs
  rsync
  speech-dispatcher
  step
  svgalibg1
  texlive-binaries
  texlive-luatex
  ttf-sazanami-gothic
Installed using apt-get, removed with aptitude
  amor
  artsbuilder
  atlantik
  atlantikdesigner
  blinken
  bluez-utils
  cvs
  dhcdbd
  djvulibre-desktop
  imlib-base
  imlib11
  kalzium
  kanagram
  kandy
  kasteroids
  katomic
  kbackgammon
  kbattleship
  kblackbox
  kbounce
  kbruch
  kcron
  kdat
  kdemultimedia-kappfinder-data
  kdeprint
  kdict
  kdvi
  kedit
  keduca
  kenolaba
  kfax
  kfaxview
  kfouleggs
  kgeography
  kghostview
  kgoldrunner
  khangman
  khexedit
  kiconedit
  kig
  kimagemapeditor
  kitchensync
  kiten
  kjumpingcube
  klatin
  klettres
  klickety
  klines
  klinkstatus
  kmag
  kmahjongg
  kmailcvt
  kmenuedit
  kmid
  kmilo
  kmines
  kmousetool
  kmouth
  kmplot
  knetwalk
  kodo
  kolf
  kommander
  konquest
  kooka
  kpager
  kpat
  kpdf
  kpercentage
  kpilot
  kpoker
  kpovmodeler
  krec
  kregexpeditor
  kreversi
  ksame
  ksayit
  kshisen
  ksig
  ksim
  ksirc
  ksirtet
  ksmiletris
  ksnake
  ksokoban
  kspaceduel
  kstars
  ksvg
  ksysv
  kteatime
  ktip
  ktnef
  ktouch
  ktron
  kttsd
  ktuberling
  kturtle
  ktux
  kuickshow
  kverbos
  kview
  kviewshell
  kvoctrain
  kwifimanager
  kwin
  kwin4
  kwordquiz
  kworldclock
  kxsldbg
  libakode2
  libarts1-akode
  libarts1-audiofile
  libarts1-mpeglib
  libarts1-xine
  libavahi-compat-libdnssd1
  libavahi-core5
  libavc1394-0
  libbind9-50
  libbluetooth2
  libboost-python1.34.1
  libcucul0
  libcurl3
  libcvsservice0
  libdirectfb-1.0-0
  libdjvulibre21
  libdvdread3
  libfaad0
  libfreebob0
  libgd2-noxpm
  libgraphviz4
  libgsmme1c2a
  libgtkhtml2-0
  libicu38
  libiec61883-0
  libindex0
  libisccc50
  libisccfg50
  libiw29
  libjaxp1.3-java-gcj
  libk3b3
  libkcal2b
  libkcddb1
  libkdeedu3
  libkdegames1
  libkdepim1a
  libkgantt0
  libkleopatra1
  libkmime2
  libkpathsea4
  libkpimexchange1
  libkpimidentities1
  libkscan1
  libksieve0
  libktnef1
  liblockdev1
  libltdl3
  liblwres50
  libmagick10
  libmimelib1c2a
  libmodplug0c2
  libmozjs1d
  libmpcdec3
  libmpfr1ldbl
  libneon27
  libnm-util0
  libopensync0
  libpisock9
  libpoppler-glib3
  libpoppler-qt2
  libpoppler3
  libraw1394-8
  librss1
  libsensors3
  libsmbios2
  libssh2-1
  libsuitesparse-3.1.0
  libswfdec-0.6-90
  libtalloc1
  libxalan2-java-gcj
  libxerces2-java-gcj
  libxtrap6
  lskat
  mpeglib
  network-manager-kde
  noatun
  pmount
  tex-common
  texlive-base
  texlive-common
  texlive-doc-base
  texlive-fonts-recommended
  tidy
  ttf-dustin
  ttf-kochi-gothic
  ttf-sjfonts
Installed using aptitude, missing with apt-get
  dolphin
  kde-core
  kde-plasma-desktop
  kde-standard
  kde-window-manager
  kdeartwork
  kdebase
  kdebase-apps
  kdebase-workspace
  kdebase-workspace-bin
  kdebase-workspace-data
  kdeutils
  kscreensaver
  kscreensaver-xsavers
  libgle3
  libkonq5
  libkonq5-templates
  libnetpbm10
  netpbm
  plasma-widget-folderview
  plasma-widget-networkmanagement
  xscreensaver-data-extra
  xscreensaver-gl
  xscreensaver-gl-extra
  xscreensaver-screensaver-bsod
Installed using aptitude, removed with apt-get
  kdebase-bin
  konq-plugins
  konqueror