Woohoo! I got it.
I pulled 1 meg of video RAM off an old Trident card I had laying around in my "box of toys" and put it in. It booted and now runs full-screen video at 640x480 smoothly!
note: Also, for the others that own this, the video drivers from Advantech are slightly better than the stock ones in Windows 98.