As a Win+E replacement, I've been using an Explorer shortcut with a hotkey (Ctrl+Shift+E) assigned to it... there's one floating around in the start menu anyway. As far as Run is concerned, I don't use it that often, but I think a shortcut with the required rundll32.exe call should fix that.