I recently installed Google Desktop Linux on my machine. The machine currently runs Xubuntu 11.04 (Natty).
It seems to be working fine, it shows up on the notification area (I don't know if this is the correct term - it shows up near the indicator plugin) and double clicking on it will open the Quick Search Box but the same box doesn't show up when I use the hotkey (Ctrl+Ctrl).
Googling I found those two posts on Google Help Forums:
This one suggests that the packages menu, menu-xdg and gnome-menu. I assume the later must be a type for the package gnome-menus since there is no gnome-menu on my package list. All three packages are installed.
This time Google suggest a fix for KDE systems and to check if gdl_box is running. Gdl_box is running.