BTW I figured it out thanks to Google search. Need for speed basically saves differently than other game or apps. while other apps are content to go 100% into internal memory, NFS goes half and half. The actual "app" you download from the market is loaded into internal memory, and when you fire it up the first time it'll start downloading the rest of the data onto the SD card, which is where the save files are too.
Basically it'll whipe the folder every time its installed so all you have to do is find the folder and copy it to your root directory of your SD card, then after you re-install NFS just put the folder back in its original loacation.
For anyone else having issues here's the full detailed instructions I found from my google search:
I found that Titanium doesn't backup my game progress, this is my fix.
How to Backup/Restore game progress after factory reset or ROM flash:
1. Back up the above mentioned folder (Android/data/com.eamobile.nfsshift_na_wf OR Android/data/com.ideaworks3d.nfsshift) and place it on the root of your sdcard. This will save you from the 150mb on each restore.
There are 2 files in there that are updated each time you close the game one is for progress and the other is for game settings. You should back these 2 up often and place them in your backup that you place on the root of your sdcard.
NFS saves a file in Data and Cache (not telling these) that lets the program know your a paying customer, you loose this file when wipe/restore/factory reset. If it is not present NFS deletes the above 150mb file (not our backup on the sdcard though) You will have to re-download 150mb, this is why we backed it up.
1. Go to market and download NFS shift from your apps page, this will get your license back in Data/cache.
2. BEFORE YOU OPEN THE GAME copy and paste the backed up 150mb data folder back into Android/data/
3. Open game and it should all be there, cars loot and music!
I had to start from scratch twice and didnt really care for it much, hope this also helps someone from getting frustrated.