Now that the gvfs backends have been split out existing users don't get them. This is clearly suboptimal. Suggestion - create a gvfs-backends package in gvfs - make nautilus pull in gvfs-backends I talked to mclasen on IRC and he seemed to concur this is a good idea.
Apart from gvfs-obexftp (required by bluez-gnome), all the other backends should be pulled in by nautilus, as I mentioned on IRC yesterday.
I've done it without an extra -backends package