If you are looking at new, all "HDTVs" must have a tuner. If it doesn't have a tuner, it must be called a 'monitor'
So go ahead and get one with a tuner as they will probably be better than an external tuner. Even if you have cable / satellite, it is always good to have a free HD backup (even if just the locals) when the service goes out.