I just went looking at different Z80s and it seems as if there was at least one Z80 made to support a fairly high clock frequency.

The highest I've found that I can order is clocked at 20MHz [0]

[0] - http://www.digikey.com/product-search/en?mpart=Z84C0020VEG&v...