I thought I did enable root permissions. Multiple times with restarts too, but for some reason nothing ever worked.
After a few attempts though, I was finally able to remove MySpace, Linkbook, and the Moxier apps. Thanks for all your help, it really was appreciated. Just a couple more questions though.
Is it possible to remove TeleNav GPS Navigator at all? Also, the "Java Downloads" bookmark?
Other than that, everything seems to work fine and hopefully, the Eve will stop freezing and rebooting itself.