So, I played and loved all the Tex Murphy, Phantasmagoria and Gabriel Knight games, are there any other FMV games available on GOG?

Sadly, no. You could perhaps define Megarace 1 & 2 as FMV-games (partly because of their cutscenes and partly because of the weird pretend-3D technology they used), but they're probably not what you're after and they're not really that good either.
Edit: Ok, strictly speaking Kingdom: The Far Reaches might qualify as an FMV-game as well, even though it's all animation. I haven't played it, but it looks iffy.

keep an eye out for the black dahlia, has full FMV

There are pleanty of FMV games out there, here's a small list.
Ripper
Star Trek - Borg
Kriss Kross - Make my Video
Swer Shark
Johnny Mnemonic
Terror Trax - Track of the vampire
Check google for FMV games, I got these from the Spooney One :)
Also a game I'm trying to complete atm is the Poilce Quest series, and the very first one is i suppose an FMV game, Its on the voting board so Vote for PQ if you see any. :)
Hope this helps.

The Final 2 Journeyman Project games (Buried in Time and Legacy of Time) have tons of FMV, although it's blended into first person adventure gaemplay. Unfortunatly, these games aren't available at GOG yet.

Ripper - fun overall, but transitions between scenes make this game artificially long and occasionally extremely boring
Star Trek - Borg - Have fun getting it to actually work
Kriss Kross - Make my Video - Terrible, hilarious Spooney Experiment review
Swer Shark - No Idea
Johnny Mnemonic - Terrible game, hilarious Spooney Experiment review
Terror Trax - Track of the vampire - choose your own adventure terrible, hilarious Spooney Experiment Review
Ripper is your best bet out of this lot if you can find a copy
Zork Nemesis and Zork Grand Inquisitor have some FMV, both excellent games,
as are "Spycraft: The Great Game", "Toonstruck", "Bad Mojo","Realms of the Haunting" and "Lands of Lore 2: Guardians of Destiny"
some others I can think of are "The Black Dahlia", "The Dark Side of The Moon" and Darkseed Games
"Harvester" is also and FMV game in the same style as "The Beast Within", but I can't really recommend it beyond curiosities sake
There Is a pretty comprehensive list on this Forum:
http://justadventure.com/yabb/YaBB.pl?num=1240162653

Hmm, it runs fine on my Vista laptop. I use Virtual PC 2007 with Windows 98. It's a very short game but it's worth checking out at least once for John DeLancie's hilarious portrayal of Q.
I've also recently "acquired" (ahem) a copy of Star Trek Klingon, which I will soon give a try as well.

I did not say it was impossible to get it running, simply suggested that it was somewhat of a hassle, and unless you still have access to a windows 98 CD (not everyone does), it would still be somewhat of a hassle, regardless of Virtual PC, Also I NEVER said the game was bad and I don't appreciate your implications that I did

I did not mean to imply that you did, nor that it doesn't take a bit of doing to get it to work. But it's not overly complicated either.
Copies of Windows 98 shouldn't be hard to find second-hand (although this may be dubious from a legal standpoint...).

The BEST FMV game ever and in my humble opinion best GAME ever was Realms of the Haunting. This is not currently available on gog but I'm interested to see if anyone else remembers it and would like that to change!?

I remember it and would like it to be on GOG.com but unfortunately even though interplay published it, its original Developer (which I believe was Gremlin) is now defunct and it is unclear who now holds the rights

There is this free FMV game [url=www.fatebynumbers.com]Fate by numbers[/url]. I haven't tried it yet but it has managed to get some great reviews.
Edit: I almost forgot to mention; The Daedalus Encounter (with Tia Carrere), Mission Critical (with Michael Dorn) and, well i don't know if it counts, Wing Commander IV (with Mark Hamill)

I'll check this out, thanks for the link!

I'd BAD MOJO is pretty awesome adventure game with a lot of FMV in it but it is not nessacarly an 'FMV game'.