A small update here. It turned out to be something quite different. The fact Quake2 looked this way had to do with the configuration of the game, aswell as the low resolution. Now that I enabled Dynamic/Vertex lighting things are looking a LOT better. The game also runs much faster, up to 33fps in 640x480 (quite an achievement, Q1 does max 16fps in that screenmode). Its just about fast enough to play in 800x600, which basically removes the dithered visuals.