Comment 16 for bug 356031

I can confirm the exact same behaviour at Karmic alpha6 on ext4. Both eiciel and nautilus-actions must be installed, and still none of them has a dependency on the other.