3.0 Update caused my apps to either disappear or fail to install iPhone 3G

Upon restoring my iphone 3G and installing the 3.0 update I have had several problems.
First, I am missing a lot of the standard apps like Notes, Weather, Stocks, and a few others I think.
I also cannot get most of my apps to install via itunes.
The appstore on my phone allows me to download apps, but they get stuck with the bar underneath the app being full with the caption stuck saying installing. I hold down my finger on them so i can delete them, but the little red x in the corner does not appear.
Has anyone else had these problems and found a way to fix them?
iPhone OS 3.0