I am sorry, Ms. Cuddles.

Tried running Knoppix 3.3 from the CD (posting from it now) and downloading the earliest version I could find, kaffeine_0.4.2-1_i386.deb. The result of dpkg --info kaffeine_0.4.2-1_i386.deb says:
Code:
 new debian package, version 2.0.
 size 1300712 bytes: control archive= 2692 bytes.
     778 bytes,    12 lines      control
    5449 bytes,    68 lines      md5sums
 Package: kaffeine
 Version: 0.4.2-1
 Section: kde
 Priority: optional
 Architecture: i386
 Depends: kdelibs4 (>= 4:3.2.1), libart-2.0-2, libc6 (>= 2.3.2.ds1-4), libfam0c102, libgcc1 (>= 1:3.3.3-1), libice6 | xlibs (>> 4.1.0), libpng12-0 (>= 1.2.5.0-4), libqt3c102-mt (>= 3:3.2.3), libsm6 | xlibs (>> 4.1.0), libstdc++5 (>= 1:3.3.3-1), libx11-6 | xlibs (>> 4.1.0), libxext6 | xlibs (>> 4.1.0), libxine1 (>= 1-rc3a), libxrender1, libxtst6 | xlibs (>> 4.1.0), libxv1, zlib1g (>= 1:1.2.1)
 Installed-Size: 2688
 Maintainer: Zack Cerza <[email protected]>
 Description: xine-based media player for KDE 3
  Kaffeine has all the features of xine-ui, but is native to KDE. This
  package includes a standalone application, a KPart for embedding in
  other applications, and a SuperKaramba theme.
Comparing the dependencies with what's installed on Knoppix 3.3, many if not most of the packages need to be upgraded to new versions to run kaffeine. Which would lead to a cascade probably requiring you to entirely upgrade KDE.