I have a Suunto Advizor, which I liked quite well for a couple years, but for whatever reason the altimeter function has become unreliable. It formerly worked great, but I've tested it multiple times in recent months and it's definitely gone wonky, occasionally working more or less okay, more often flakeey, for example showing me ascending as I'm descending while someone walking beside me with another altimeter watch shows a smooth descent (i.e., this isn't user inexperience with weather/atmospheric change).
So I was looking around recently too. My current inclination is towards the Casio PAG40-3V, after reading owner reviews on a number of brands and models. A little less granularity of elevation change (20' I think), but that's well within the ballpark of what I can live with. It seems difficult to find a model with user replaceable battery that is tough, lasts well, has a reasonably easy to read screen, decent battery life, not too complex a user interface, etc etc. Probably if I looked in depth again, I'd come to a different conclusion; I don't have the sense that any of these are absolutely perfect.