I'd guess 30+ years...
Though I guess sometimes even the Orthodox can speed things up.
EDITED to give a few recent examples...
Nikolai Velimirovich - Died in 1956 - Glorified in 2003
Alexis Toth - Died in 1909 - Glorified in 1994
Raphael Hawaweeny - Died in 1915 - Glorified in 2000
John Maximovitch - Died in 1966 - Glorified in 1994
Maria Skobtsova - Died in 1945 - Glorified in 2004