I didn't try any patches yet, but I did everything else you said and it didn't work :s
Oh yeah and /var/log/messages doesn't have any useful info, and agp.ko and i915.ko are loaded
edit: When I tried switching intel to vesa in my xorg.conf, my fluxbox screen popped up (in a bad resolution) and...