Right now, Leisurepro is selling a 3 gauge console, with an Aladin Tec2g computer, a Uwatec compass, and a pressure gauge, for $250. The Tec2g, although discontinued, is a very nice, Nitrox capable computer, and the logging software for it is the best I've encountered anywhere. You do have to buy an infrared dongle to download it, but they're avalable from Amazon for about $30. The Tec2g has a backlight function and is fairly readable in sunlit water, which I think is mostly where you are going to dive, right?
You have a very good point, that if the dives are shallow and short enough, decompression is not going to be the limiting factor. In fact, for many newer divers, no matter WHAT the profile, gas is going to end the dive before NDLs do. However, this becomes less true with multiple dive days -- residual nitrogen can make even a dive of very moderate depth reach no-deco limits. Generally, the dive ops will plan for this (I've had, for example, a dive op in Hawaii tell us to "expect" a 20 minute dive on the second site, because that would put most folks close to deco) but as has already been mentioned, it is really pretty dubious practice to depend on someone else to evaluate the parameters of your dive and make sure they are "safe". Read the Near Misses section . . . there are lots of stories of behavior on the part of dive ops and dive guides that will raise your eyebrows. I remember reading a cheery account of a dive op in Mexico that took clients, on single aluminum 80's, to almost 200 feet -- and bragged about it here, and spent significant time trying to defend why it was a safe dive.
Your own computer is a very small investment, when you look at what dive travel and dive boats cost, and it allows you to be in control of your own safety, and set your own limits. It also allows you to log dives very easily, with a great deal of information. Being able to look at your profiles can be quite educational.
You are right that both the RDP and the multi-level dive evaluation can tell you a dive your computer approved is not acceptable. The lesson from this is that dive computers, while allowing you more dive time than the tables, are also pushing you much closer to no-deco limits. This is why the practice of "riding the computer" (running down the no deco time and moving up just fast enough to keep it above zero) is a high risk activity.