offtopic: hi, im a newbiee in this forum, im Orb from russia
well, i tried to compile zdoom 2.0 about a half year ago ...well i fixed all compilation errors, but it crashed (i fogot why, some wad error or so...)
since i started to make zdaemon linux version... (based on zdoom 1.x) it was not so hard to do... i got it worked. I can not say something spesial about video perfomance, it work good for my Celeron 460Mhz with tnt2(but it does not matter i guess, cuz of 2D).
But as for fmod under linux - i think it's a not good solution, cuz it makes some delay between event and it's sound (may be my CPU is weak), i rewrited sound code for zdaemon(zdoom 1.x) using sndserver interface from old doom sources and soundserver itself from doom legacy project. So i got working zdaemon on linux, and freebsd, cuz new sound code is not closed source like fmod, it could easy ported. Maybe you could try it in linux zdoom 2.x (i hope it would be usefull)(but there is no music support, only sfx).
Again, SDL video output works fine for me.

(im not a video programmer, maybe a bit later:-)
About SDL_VIDEODRIVER=svgalib - my test failed, it stries to switch to svga but dumped core.
Btw, doom legacy has software and opengl videout working in linux. So there coule be good ideas, it's opensource too.