I would expect that since an .EXE is typically associated with itself, that there's no way to set a new file association. Both the right-click and shifted right-click fail to add "Open With" to the context menu on .EXEs in XP, at least in 2 tested installations, as well as a Windows 2000 Professional installation.
