Adam,
Up to 40% of the calories are from "good" fats (olive oil, nuts)in the
traditional Mediterranean diet .

"The traditional Mediterranean diet features an abundance of
vegetables, legumes, fruits, nuts and cereals and regular use of olive
oil (monounsaturated fats), moderate amounts of fish and dairy
products (mostly yogurt or cheese), small amounts of red meat (low
intake of saturated fats) and moderate consumption of alcohol, usually
in the form of wine and consumed at meals."
http://www.hsph.harvard.edu/press/releases/press06252003.html

for full info, see the June 26, 2003 issue of the New England Journal
of Medicine.