So, after I upgraded to 1.1.3 Firmware on my iPhone, I tested everything. Everything works as planned, even my voicemail works great (not visual VM, but when I hit VM when on a diff carrier it actually goes to my VM!)
But, one issue I saw: "You must first connect to iTunes with an Internet connection to enable Youtube" when I tried to use YouTube
To fix: go to Installer.App, add a source "i.unlock.no" , let it refresh, then install the YouTube Activation Fix. Restart your iPhone and it works! Brilliant!