What phone company will let me watch videos on youtube?

HTC that's my phone try is on a plan though u can upgrade YouTube on the market so u don't need internet connection