From what i can tell, you should be able to connect your 3gs
to your pc, run itunes and remove the cydelete from the applications
task bar menue in your iphone. doing this will auto synce the iphone
to only the apps which are still installed in your itunes.
