I watched Letterman more often when they were both on, and I probably prefer that show. However, as a huge car guy, I would much rather meet Leno in person and talk cars with him.
Based on the title of the thread, I'm voting based on the show and not the person, which is why I'm voting Letterman.