Depends on how much money you want to spend and what kind of production value you need to achieve.
HD 720p is all you really need for YouTube vidoes, but 1020p is an option as well, it's just bigger files and longer processing....
Digital SLR cameras are now considered semi-pro video cameras, models include the Nikon $2,200, or the Canon EOS 7D @$1,500.
These camera offer great HD capabilities with interchangeable lenses. Major drawback it the Audio Quality, external microphones are an option as are separate audio recorders, like the Zoom H4n.
Point and Shoot cameras also have HD recording capabilities, some have interchangeable lenses, other are not. Models include the Canon G12 @ $350, Canon GX 1 @ $799, Nikon 1 @ $600 ~ $800.
Waterproof Point & Shoot still and video cameras are the best around water for obvious reasons, but the video quality isn't up to par with the others. Models include Olympus Tough series, $200, Pentax Optio $210, these have zoom lenses, but there are others like the Hero and Playsport that have fixed lenses and are from $250 to $300
Then you are going to need some sort of video editing software to add titles and the like, which ranges from $100, to $800.