Tried one last thing... after uninstalling, running CCleaner, cleaning the registry and deleting all associated files, I shutoff my pc. Turned it on again, ran CCleaner and cleaned the registry again. Downloaded the client from the website again to install...

1.) I download the client from http://www.finalfantasyxiv.com/playersdownload/na/
2.) I double click to open.
3.) I hit "run"
4.) I select the language of NA English
5.) It disappears. No processes related to it are running in task manager either.

I think I'm done with this game...