Hola Carlos, no entiendo bien a que te refieres con ' formato "bonito" ' , me imagino ke te refieres al Reproductor del Video, no tanto al formato del video.
Ahora si es el formato, te recomiendo que uses videos en FLV, ya sea que Adobe Flash Encoder los convierte a FLV ya sea AVI, MPG..., aparte te da las opciones de calidad de imagen y audio y resolucion, ó utiliza otro convertidor de video para FLV que puedes encontrar en
www.softonic.com o la pagina que gustes y despues solamente usas un reproductor de video flash, en un buscador como Google escribe reproductores flash o streaming y te van a salir algunos gratuitos con sus respectivo manuales o tutoriales.
Si te refieres al Reproductor de video, y leyendo lo que escribiste, no se en donde estes haciendo tu " blog ", pero si es en WordPress o Joomla o en otro, ya hay reproductores para tu blog configurados para estas aplicaciones si necesidad buscar por fuera.
Si subiste en el servidor VEOH, solamente copias la direccion web URL que te ofrece VEOH en su pagina y lo agregas a tu codigo fuente de tu blog y listo! ya tendras tus videos en tu blog. Este link hay una aplicacion que te puede ayudar,:
http://veoh-player.softonic.com/Te recomiendo que si usas algunos de estas aplicaciones para blogs, busques tutoriales en sus respectivas paginas o todas las utilidades que te ofrecen. Es una guia breve, espero haberte ayudado, y cualquier cosa pues escribimos... Salu2