え～と忘れる前に書いておこう！(^^ゞ
Linux-2.6（どのバージョンからは不明）ではPCMCIAとUSBを認識するプログラムが変わったようだ。
PCMCIA
pcmcia-cs → pcmciautils
USB
usbmgr → udev
ホットプラグ
murasaki → hotplug
なので
apt-get --purge remove usbmgr pcmcia-cs murasaki
（削除は自己責任でお願いします）
apt-get install pcmciautils udev hotplug
を実行しておく。
ちなみに、debianはetchで確認しました。
2006-11-09追記
どうもhotplugは要らないみたいだ、なくてもUSBやPCMCIAの自動認識をしているので？