La migrazione di Nautilus a GIO sembra non influire su Nautilus Actions, il problema era che la cartella delle estensioni di Nautilus è stata rinominata.
Per far funzionare nuovamente Nautilus Action in Gnome 2.22 (Ubuntu 8.04 Hardy Heron) potete fare così:
$ sudo cp /usr/lib/nautilus/extensions-1.0/