Comment 24 for bug 528094

To answer your question, Brian, yes, it appears this bug is still present in Lucid. I stumbled on this bug report after noticing the problem (I also refuse to use the broken gnome-screensaver). It looks like ctrl-alt-l works correctly in Lucid, but the "Lock Screen" session menu command does not. I also tried your symlink approach (linking gnome-screensaver-command to xscreensaver-command), and while "gnome-screensaver-command -lock" now locks the screen, the session menu still does not. So, hopefully this info helps...in the meantime, I'll use the ctrl-alt-l hotkey combo.