Cuando grabas un video lo subes asi como lo grabaste? Porque los programas que usualmente graban videos de juegos, como fraps o dxtory hacen que los videos pesen un monton.
Todos los que graban videos de juegos, estoy seguro de que antes de subirlos a youtube, lo convierten para bajarle el tamaño (en mi caso lo hago con el camtasia) si lo subes directo creo que es obvio que te va a demorar un monton.
Si no es eso, entonces tu internet es lenta supongo.