mtclimber, thanks for the info. I guess a budget would have been a nice thing to include! I want to keep it under $300, that's about the most I'm going to be able to spend. I have large hands and find it difficult to handle small cameras, I have an Exilim EX-Z57 which isn't considered small I don't think, but video on it is horrible.
I'm not really sure how much zoom I need. I will have a look at the cameras you recommended and post back.