Я за Suunto. Почти год назад, в марте 2011 стоял перед выбором между Suunto и Casio. Требования к часам были аналогичны требованиям ТС.
Купил Suunto Core. В этих часах есть все, что вы перечислили в требованиях и даже больше: измеряют глубину погружения, есть функция "штормовое предупреждение", ведут длинные логи барометра и альтиметра, отображают время захода/восхода солнца в 300 городах мира и т. д.
На счет батарейки... Мне хватило ровно на пол года при не сильно активном пользовании функциями, которые сильно жрут энергию. Хотя сразу после покупки много всего пробовал/настраивал и видимо сильно подсадил батарейку. Но проблемы в замене нет никакой. Стоит она около 60 рублей и меняется примерно за 2-3 минуты самостоятельно с помощью обычной монетки.
Покупал тут
http://www.finland-watch.ru/category/turizm/
Вот итог
