Mal - I've owned Sony cameras, started with and FD81 (nice 1.3 MP that used 1.44 Floppies), upgraded to the DSC-S70 (really nice 3.34 MP that used memory sticks) and as of last month, am now the proud owner of the 717 (a beautiful 5 MP camera that excels in so many ways). I have looked at a lot of different cameras over the years and would offer the following suggestions (some previously suggested by other DISers):
1) research thoroughly the cameras that interest you
2) buy the highest resolution camera you can afford - it will make a difference, especially if you want to print 8x10 or larger prints
3) go for the highest optical zoom you can afford - there is a dfference between optical and digital zoom and you want a high optical zoom - 4x, 5x for example
4) if your camera uses rechargeable batteries, buy an extra and make sure you keep them charged. If it uses regular batteries, be sure to carry extra.
5) buy extra memory cards - they can be pricey but there are some excellent prices on the net from reputable businesses. I don't have anything bigger than a 128 MB although there are 256 and 512 available as well as some 1 GB. For the 4 and 5 megapixel cameras, you need the larger memory cards (128). Just remember with the large cards, you will get more pictures per card but if something happens to that card, all of the pictures may be lost. I think you are better off to have several 64 or 128 cards vs. having one 256 or 512 card.
6) don't wait for a trip to learn how to use your camera - practice beforehand
As for my camera, I love the 717! It is expensive ($799) but I am sold on the Sony quality. It is not really a camera for a beginner but it is relatively easy to learn. I am seriously considering leaving my 35mm at home this summer.
These sites have great info -
Steve's Digicams
Digital Photography Review
If you have any questions, feel free to PM me. Good luck with your decision!