LP DAAC released the MODIS/Terra+Aqua Land Cover Type Yearly L3 Global 500 m SIN Grid product (Short name: MCD12Q1) on December 10, 2008. The collection includes calendar years 2001 to 2005. For additional details consult the following link:
MODIS/Terra+Aqua Land Cover Type Yearly L3 Global 500 m SIN Grid V005