Лучше всего, для каждого из городов хранить не просто смещение относительно Гринвича, а полноценую TZ строку. Ее формат можно посмотреть в любом *никсе.

Кстати, учти что с течением лет летнее/зимнее время смещается. Не по естественным причинам, а потому что законодателям так захотелось :) Как пример - лет десять (кажется) тому назад Новосибирск однажды пропустил перевод часов и таким образом перешел из +7 в +6-ую зону. В этом году американцы обсуждают а не передвинуть ли дату перевода часов... Так что делать список дат заранее - бессмыслено.

Вот здесь http://www.twinsun.com/tz/tz-link.htm есть куча ссылок и описаний по теории.