I concur with the recommendations for a moderately priced computer. My choice of them all would be the Hollis DG-03, a tremendous buy at around $250.00. It runs a well established algorithm (Buhlman Z 16), nitrox, very readable, has a very good gauge/timer mode, really, everything you need or want for quite a while into the future. The $600 you save over a petrel or something similar can buy you at least a dozen dives, which is something far more worthwhile for a newer diver.
It can definitely "grow" with you. It does up to three gasses, so if you ever get advanced recreational training like advanced nitrox/deco procedures (as far as you can go without getting into formal technical), it will work well for that.
If you go tech, it is a great depth/bottom timer for table dives.
You can also add later (or now), as an option (or not), Wireless Gas Integration. This is a great convenience feature and gives you invaluable data on your gas consumption under various conditions, another great benefit for a newer diver seeking to learn and advance his dive training and gas planning. Most criticisms of this feature are by technical divers who do not understand how advanced rec divers use it. That is, for data and convenience, in addition to, but never a replacement for, a traditional SPG which is clipped off in an unobtrusive spot but always available if there is a signal loss from the transmitter (something that has not happened with my computer). I have recently activated this feature on my computer and I must confess I am very glad I did. By the way, I am "old school" trained on tables from the 70s, the traditional spg, and a hogarthian rig, but it is easy to recognize the benefit of these advances and deal with their limitations.
Finally, as for "plan the dive and dive the plan" based on square profile tables, just forget about that. I (old school, remember?) started computer diving three years ago. I am astounded how much better, more enjoyable, and, yes, even safer the computer makes diving. You still should understand tables (I have the NDLs memorized) and basic deco theory, and understand what the computer is doing with its algorithm, but it is just no contest. So, get one and use it!
To echo Boulderjohn. My wife and I were in Curacao at a favorite site. We had steel HP 120s so we were not gas limited. There was Black coral at 130', a sloping wall just covered with corals and tropicals, and a sandy "bowl" full of great macro life at 15'. We swam out and down the wall to 130. When the computer gave us the one minute warning, we began a zig-zag ascent following the sloping wall. All along the way, we watched the computers and moved shallower until the NDL went up to 5 minutes or so, then repeat all the way to shallow bowl which doubled as a huge safety stop as we chased the tiny critters.
In the end, over 70 minutes of dive time and never a deco warning. We ended up "gas limited" in the end as we could have stayed even longer.
This was a classic case of "flying the computer" because we understood what it was calculating and that it was giving us credit for our shallower ascent depths.
Am I going back to "old school"? I don't think so for rec dives.