I had trouble installing the new market apk, it just would fail saying not installed. Here's how I got it working, in case others have trouble too.
1- Download the Market.3.3.11.apk to your sdcard
2- Attempt to install by clicking on it in your file manager, if it doesn't install, continue
3- Under settings>>applications>>manage select the all tab, then scroll down to the Market
4- Click on the market, and then clear cache, then clear data
5- Using a root file explorer setting files to r/w, rename /system/app/Vending.apk to Vending.apk.bak
6- Rename the Market.3.3.11.apk you downloaded to your sdcard to Vending.apk
7- Copy this new renamed Vending.apk to /system/app/Vending.apk
8- Long press on the copied file and select permissions, check all nine boxes
9- Reboot, then once the phone is loaded up, open the Market and accept the terms.
I like the Auto-add shortcuts option in the settings menu, I always hated searching the app drawer for apps I just downloaded.