You are stuck. Welcome to Verizon.
You need to either root (which allows you to get rid of the crapware programs themselves, including the icon) or get something like LauncherPro (which allows you to hide the icons, but does not actually remove the programs).