There are ROMs that have the check removed. XDA Developers usually has information on this. Have you considered switching to the new plans that includes tethering? Even if you're still in contract you ...