800MHz is more than enough for XP, but I'm sure 98 would be fine. The bios and video have nothing to do with each other. You're probably just loading the wrong driver or something minor like that. 98 sometimes can be very picky when it comes to drivers...