Suunto are bulletproof computers. I have had my Stinger now since it first hit the UK and it has had three batteries and some 1,000 plus dives, and it is still going strong. I wear it each and every day as a normal watch, too, so it gets a battering when I am mountain-biking, and it has never let me down.
If you want a watch-style, then you can get a Mosquito (cheaper, plastic body) or go for the Stinger (more expensive, metal body) or the D6 (more expensive again, metal body). I think the Stinger and D6 look much nicer, but then that's me.
If you want a normal-size, then you can get the cheap-and-cheerful Gekko, or go a bit more expensive and get the Vyper. In the Uk there is only £70 difference between the two at RRP. I have seen the Gekko for £150!
All of the above will handle nitrox, full decompression and are all wrist-mounted. It all depends on the amount of dives you are going to be doing and how much money you want to spend if you only dive 10 times a year on holiday, then the Mozzie or the Gekko might be the best bet, but if you are planning on diving more often and money isn't a problem, then you might want to splash out on one of the others.
Whichever you get, won't let you down.
Mark