En muchos casos, depende de la marca y del estilo de la bici y además tus preferencias...
Mido 1.78 igual y uso una L (20"). También tengo una M, pero siento a veces que es un poco corto. Mediana para mi significa una persona de ~175cm. Cuando una persona mide más de 185cm, les doy una bici XL (21/22").
Yo por ejemplo uso bicis de carretera entre 55 hasta 57cm. 54cm es definitivamente demasiado pequeño. 58 es demasiado grande para mi. 56 es perfecto!