The following bug was filed with Ubuntu 10.10:

https://bugs.launchpad.net/ubuntu/+source/nautilus/+bug/725189

Binary package hint: nautilus

When selecting a file of some type or a directory, the Open With menu shows a list of apps and the option to Open Other Applications that gives a dialog listing all the apps (some several times) with a checkbox to 'Remember this application' -- so far as I can tell, it never remembers; I have been using VLC to open video files for as long as I can remember, and VLC still is not in the list, and I have never selected gmplayer to open video files, yet it is in that list. Also, in opening a directory I frequently use VLC to open DVD image directories, yet here again VLC has never migrated into that select box.

Can the select list be edited or reset to reflect the choices I actually use?

I am currently using Ubuntu 10.10, but so far as I recall this behaviour has been in Nautilus since the beginning.

ProblemType: Bug
DistroRelease: Ubuntu 10.10
Package: nautilus 1:2.32.0-0ubuntu1.3
ProcVersionSignature: Ubuntu 2.6.35-25.44-generic 2.6.35.10
Uname: Linux 2.6.35-25-generic i686
NonfreeKernelModules: wl
Architecture: i386
Date: Fri Feb 25 14:06:44 2011
EcryptfsInUse: Yes
ExecutablePath: /usr/bin/nautilus
ProcEnviron:
 PATH=(custom, user)
 LANG=en_CA.utf8
 SHELL=/bin/bash
SourcePackage: nautilus