Ok, I now have the same problem, and I can't really figure out why. I use Gnome 2.16 ~amd64, as well as udev-106. Hald is running, my user is on the plugdev group, but the usb drives, altough detected when I run lsusb, are not automatically mounted.
Any ideas?