Only very rarely does a show have no theme tune whatsoever. However, some anime series have left out the OP in the first or last episode (or both).
Current trends seem to favour the lack of a theme tune, particularly in sci-fi/fantasy drama series, such as LOST, Heroes, Supernatural, Invasion, Surface, and Threshold.
See also Title Only Opening, Special Edition Title. [tvtropes.org]