Eric Muller provides shape files at:
http://efele.net/maps/tz/world/ For each Timezone Identifier there are one or more polygons Polygons can have holes in them