Semmai aggiungi nel trag <img border="0" sennò col collegamento in alcuni browser ti visualizza un bordino (che di solito è blu XD)

Per quanto riguarda estrapolare l'immagine dal video son so in che modo puoi fare (dato che l'unica cosa che mi viene in mente è fare una stampa allo schermo per ogni video)

Invece per la colonna non è un lavoro da poco... dato che a quanto pare sei ancora agli inizi ti sconsiglio di fare una generazione casuale per categoria (dato che dovremo creare un database che contenga le categorie e poi generare un random che selezioni solo le categorie che ritieni siano applicate al filmato che vedi... inoltre ti ci vorrebbe uno spazio web che supporti php e mysql... Se vuoi un consiglio da amico lascia stare; almeno per ora; impara a camminare prima di correre)

Al massimo ti posso dire di fare a mano una pagina html con i tuoi link preferiti delle varie categorie e caricarli tramite frame nella pagina del video...