私の環境では、「別のユーザーとして実行」などを使ってもエクスプローラを管理者権限で実行できません。
設定によってはできるようですが（＠IT：Security Tips > Explorerを別のユーザーとして実行する を参照。）
設定は変えたくない。
何か方法は無いか調べてみると、見つかった。
"/separate" オプションを付けてエクスプローラを起動すればいいらしい。
具体的に方法を書くと、
1.ショートカットを利用してそこから「別のユーザーとして実行」を使う方法
「スタート」->「プログラム」->「アクセサリ」から「エクスプローラ」で右クリック、「送る」->「デスクトップ（ショートカットを作成）」
でデスクトップにエクスプローラへのショートカットを作成。
右クリック->「プロパティ」で 「リンク先」の explorer.exe の後に /separate を追加。
%SystemRoot%\explorer.exe /separateとなっています。
実行するときは、
右クリックから「別のユーザーとして実行」で実行するか
右クリック->「プロパティ」->「詳細設定」から「別の資格情報で実行する」を有効にしてから実行します。
2. runas コマンドを使う方法
「ファイル名を指定して実行」や cmd.exe から、runas /user:Administrator "explorer.exe /separate"を実行します。