The Innuit seem to survive quite happily without fruit or vegetables - living almost exclusively on a diet of meat and fish.

This article about a study of two men who lived exclusively on meat for a year is interesting.

http://inhumanexperiment.blogspot.co.uk/2009/09/two-brave-men-who-ate-nothing-but-meat.html

"While it would be interesting to replicate the study with a larger sample size and have more health markers measured than the ones used in the study, it is quite remarkable to see that a diet consisting of nothing but meat and animal fat is both feasible and, apparently, healthy."