Infelizmente, Ações do Nautilus como o nautilus-image-converter e muitos outros, que eu considero indispensáveis, não estão (ainda) aparecendo no menu de contexto Ubuntu 13.10. Esta é uma das várias razões pelas quais eu decidi voltar para o 13.04!
Você talvez possa ajudar a priorizar esse problema informando que esse bug também afeta você aqui: link
Como uma solução temporária, você pode usar os comandos (ou até mesmo criar seus Scripts Nautilus personalizados) mencionados em outras respostas aqui: Como facilmente redimensionar imagens?