We saw quite a few people with digital cameras that were not slr type. The cameras ran the spectrum. I would get the largest opitical zoom that you can afford and not less than 4 mega pixels.
Some of the cameras allow (not all and probably not most) for a third party doubler -- but if you would use one of those, be sure to get use to if first as they do change the picture somewhat so they take some getting used to. But with digital it is easy to practice and throw away the test photos, not like you have to actually print them to do the testing.