Forget about right clicking for the moment.
What happens when you double click any file ??

It sounds to me like you have been enabling the "Always use the selected program to open this kind of file" option,and therefore most of your file types already have a file association,thats why you don't get the "open with" dialog box.