Root. Definitely... then be sure to use the wifi tethering if for no other reason than the fact that you CAN tether... that will pay for your $10/month premium data fee, and save you $20/month in the process!
Also, then you can remove/install anything you want.