try an old pci card and see if you get different results. if it works that suggests a problem with the agp bus. i'd say if it doesn't its either a stuffed mobo or a power issue.
edit: didn't cross my mind earlier but it could be (doubtful) a power issue. see if you can try another psu, preferably more powerful.