I'm in the same boat (pun) as you. I'm new (hell, I don't even have my certification card yet; I've passed the eLearning and endurance tests) and getting my own gear together. I did a bit of research, went out and did the physical holding of each device, looked at the displays, compared sizes and weight, etc.
I went with the Suunto Vyper Air. This can be adjusted for EAN (which I plan on getting certified later) as I believe most comps do. The dive model Suunto uses can be adjusted to be less conservative but I can't really say anything about that...PADI sez to be conservative. The size isn't too big (like the Galileo) or too small (like the D9)...perfect size for me.
The nice thing about air integrated models is that they analyze your tank pressure and can calculate your oxygen intake and adjust it accordingly on the fly. The better you breathe, your dive times will adjust automatically. You can set the watch to poll every 1, 10, 30, 60 secs. Some of the older models (according to divers I spoke with) only poll at 1 rate (mostly 60 seconds) but I think most of those models are now discontinued. The battery in the "christmas tree" transmitter only gets used when pressure is applied to your first stage so that battery should last awhile. The watch battery (according to Suunto's site) should last for ~200 dives. But when it does lose power, it's user replaceable.
Only downside: Suunto (as it's distributed thru AquaLung) is not authorized for sale online (as is my understanding) so you will need to go to a LDS that is authorized to sale these products if you want the warranty to remain intact.
Plus the LDS I now shop at was offering it with a 10% discount so I got it today. This included the data cable so I can upload my dives to Suunto's DM4 dive app or to third party websites like diveboard.com.
Now I'm looking for a cheap backup...