NEVERMIND! Just as I thought I was going crazy, I got it to work! Just changed the host name/login info in the wp-config.php file to the one from my new host, then used FileZilla to put all the files from the wordpress directory into the root directory of my website, and it got me to the setup page, and everything seems to work!
Best moment of the day!
Thanks for all your help, it really did help!