I think we decided on Canon S2 IS. Image stabilized, 5Meg, with 12x zoom. Also can take videos of around 8 minutes including stereo sound. Only shortfall is that it does not go down to 18mm for wide angle. Solved with a wide angle adapter.

Now, to purchase, camera, take lessons, and shoot a few hundred pics prior to our trip. A few trips to Animal Kingdom are planned.

Thanks for everyone's help!