I was wondering about this too, and while it'd be awesome to delete some of the more shitty apps US Cellular randomly put on there, I'd rather keep my warranty, and since i dont know very much about programming or linux, to not destroy my phone (the warning posted earlier was helpful for me, as I was unaware of these consequences, and dont wish to test my luck at newb hacking). The solution i came up with was use an app to hide the unwanted applications from my app drawer. Sure they're still there, but i never see them and that's almost as good. (if you're wondering, LauncherPro app has this ability).
The apps take up very little space, and while the OCD part of my brain would prefer to delete them forever, the part of my brain that doesnt want to destroy my expensive phone wins.