Dawn of Souls looks slightly better, and is portable. It includes pretty much everything that Origins had, and has additional dungeons. The music in FF2 in DoS is kind of crap, and so is some other stuff, making it just average, but the FF1 port in DoS is great.
I don't remember if Origins had FMVs, but there are none in DoS.