Cool I got it!
Here is what I did:
1. Move all apps to internal via Manage Applications (this part took the longest as I have quite a few apps instALLED)
2. Shut down phone, removed SD card, copied all files and folders to folder on laptop.
3. Using OpenSuse's partition manager, I deleted all partitions, then formatted card as FAT32
4. Remounted card in OS and copied all files and folders back to SD card then unmounted card
5. reinserted card in phone and started up
6. Ran Fix Permissions in ROM Manager just in case
7. Yay! Everything works
Why did I want to get rid of APPS2SD? Backups and Restores with Titanium were becoming less reliable. Contacts defaulted to default ringtone when phone was plugged in, and my phone just seemed to get slower and slower everyday. I just wanted to see if this fixed these issues, because they didn't start until after APPS2SD was installed. So far everything is back to normal.
Thanks again