Hola:
Los 800 son durillos porque tienes que ir a un ritmo alto. Si nadas 1000 ó 1500 ininterrumpidamente no aumentarás tu velocidad.
Es mejor que, después de calentar (unos 400m a crol pero tranquilamente), hagas series. Éstas no tienen por qué ser únicamente de 800, puedes alternar series de 200, 400 y 800.
Además, para distancias cortas las piernas son muy importantes porque favorecen enormemente la propulsión. Así que, también te acosejaría que dedicases unos cuantos largos a practicar la batida de crol con tabla.
Venga, suerte y saludos!