It appears that Apple fixed the "need to click twice to bring things forward" problem in the latest OS X update.

10.4.3 seems to be happy-happy now.

(My X11 is showing "X11 1.1 - XFree86 4.4.0 if anyone cares)