I finally gave in and restored my iPhone 3g to factory and then restored from backup. This cleared up all the problems in my phone and allowed me to update my way out of date applications.
After much forum digging and cussing I found this was the only way. It took about 20 minutes and was pretty painless. For those experiencing crashing issues with your iPhone I suggest you do this!