Well, none of the errors you listed should have any real effect on
startx. The startup errors are stuff about the console video mode,
and a hardware random number generator found on some Intel
motherboards, and both are completly unrelated to X.
The warning about konqueror bookmarks is probably normal for
the first time you run KDE, because no bookmarks have been
created yet. I don't know what the kabc error is about, but looks
like it's probably the same thing, and the file would be created the
first time the program runs.
The GNOME error about the go icon is normal; I get it all the time
on my Slackware 9.0 box, and it doesn't have any problem.
A couple of things you can do that might help fix this:
Run 'xf86config' to create a custom XF86Config file specifically for
Post some more info on your setup. What video card & monitor do
you have? Post the "Monitor", "Device", and "Screen" sections
Look through the /var/log/XFree86*.log files. Are there any more