Como se nota que los gurus estan en la playa
.
Como comenta
Eric Mancini los videos y/o mp3 los puedes colocar en cualquier carpeta de la SD (o crear una nueva para ello).
Respecto al reproductor el que viene nativo en Android, no reproduce todos los formatos de video.
Yo utilizo Rockplayer (puedes encontrarlo en el market) y de momento me reproduce todos los videos.
Mirate este post:
http://www.htcmania.com/showthread.php?t=242980
Saludos Jose.