¿Cuál es la diferencia entre Vodka y una cerveza normal, excepto por el porcentaje de alcohol?

El vodka es alcohol destilado (licor), mientras que la cerveza no lo es.
Lo único que tienen en común es que ambos están hechos de grano (aunque eso no es necesariamente cierto para el vodka) y contienen alcohol y agua.

La cerveza en el sentido común es una bebida carbonatada y poco alcohólica elaborada con malta de doble fermentación y granos no malteados con la ayuda de ciertas levaduras para obtener alcohol y CO2, aromatizados con hierbas y especias (actualmente principalmente o exclusivamente lúpulo).

El vodka es altamente destilado, preferiblemente alcohol puro y neutro (tradicionalmente de grano no malteado o patatas, pero los destilados de orujo de uva u otra procedencia se han usado para vodka de nivel relativamente alto tanto históricamente como actualmente) diluidos a la fuerza de bebida con agua. Sabor del vodka con diversos ingredientes es común en Polonia, al menos, y nunca es carbonatada.

TL, DR: son dos tipos de bebidas completamente diferentes.