Well, Safe Mode didn't work. I still got the "Access Denied" error. I'll try the take ownership method next.
EDIT: Nope, ownership didn't work either. Same error message.
EDIT2: Unlocker worked! Strangely, it showed that the files weren't being locked by any other processes, but it was still able to force a delete! Awesome program! Thanks!