Since upgrading to udev, i'm having simuliar issues. It seems that the nvidia_agp module isn't being loaded. Manually loading this module fixed the problem with xorg not starting.. or display a black screen.
I've attached a log of what xorg said in it's log when the module wasn't loaded ii udev 0.071-1 /dev/ and hotplug management daemon ii linux-image-2.6.12-1-k7 2.6.12-10 Linux kernel 2.6.12 image on AMD K7 machines error from xorg fglrx(0): [agp] unable to acquire AGP, error "xf86_ENOMEM" -- Anthony Tippett
begin:vcard fn:Anthony Tippett n:Tippett;Anthony email;internet:[EMAIL PROTECTED] tel;cell:425.443.3152 version:2.1 end:vcard