What is a good size memory card for my new digital camera?

Ok so i got a new digital camera as a gift. Not sure of the model but it is a nice Fujifilm camera. The internal memory only holds 8 pictures right now. I plan on using it to film a large number of videos for Youtube. The camera has 1280 HD capabilities so i plan to dabble with that. I