I started to ask if you had disabled the service the other day, and got distracted.......... here's what you need to do..
Go to Control Panel > Administrative Tools > Services > scroll down to Themes > double-click the entry, and a dialog should popup. Click the Start button. You may also want to set the Startup type to Automatic, and click OK.
Your problem should be solved!
Really Travis? Care to read your own threads, and statements of the things you've done to your OS? I don't recall the Themeing service ever being mentioned, but I do seem to remember hacked system files, deletion of explorer.exe, and etc..... but now you say it's the Theme service that caused the trouble?
If the Theme service is turned off, you can't use the default Luna skins, until you turn it back on.