hey there's an ongoing problem in testing and unstable with packages hal, yaird and udev, as well as hte kernel. at this point, if you try to upgrade anything major such as gnome, you'll need a new kernel image from unstable, and you'll need udev at the latest version.
serioulsy though, i spent at least a week trying to fix this, and since new versions of udev and hal are being released every few weeks atm, i woudln't suggest trying to upgrade to testing until the problems are resolved. otherwise, first do your kernel and udev and anythign that requires, and then do apt-get dist-upgrade and hope for hte best. if it tells you it is going to break or remove gnome, leave it for a week and try it again. cheers adam