General :: Ubuntu 10.04 - Installed Services Not Showing Up On Right Click

I installed a few services using the dolphin tools menu (configure dolphin) but they're not showing up on right-click, how can I enable them.

Here's my setup:
-Ubuntu Lucid GNOME
-Dolphin 1.4
-All dolphin dependencies and issues resolved (I think) by using:
Code:
sudo apt-get build-dep dolphin
sudo apt-get install dolphin

My second problem is file search, the feature that comes with nautilus is way too slow, and catfish is lacking so many feature, I'm kind of a sucker for eye-candy, and when I tried beagle it stuck out like a sore thumb! Is there a good looking, well-developed file-search feature for the gnome desktop?

My third question is regarding the update in Lucid, it keeps telling me the following when I run: sudo apt-get update && sudo apt-get upgrade
Code:
The following packages have been kept back:
linux-generic linux-headers-generic linux-image-generic
Is there a new kernel that it's not allowing me to use? if so, how do I get past this message?

My last issue is with nautilus, I have many large directories with tons of subdirectories (especially my music folders), and nautilus can only view them as icons, list or columns, is there a way to install a script or plugin for nautilus to make it faster and/or include some form of miller columns like in dolphin (I believe it's the best way to view large folders).