That was fast, heh. Actually I just found it by accident. The admin run dialog I get is without doing anything special, just win-r. Turns out I had an admin cmd open at one point, killed explorer.exe when some program was giving me crap and restarted it from the cmd line which made an admin shell basically.
Thanks!