i run a zeitgeist-free desktop for a long time now.
try the dry-run.
both rhythmbox and gedit can be replaced by other programs.
alternatively, try uninstalling zeitgeist, ignoring dependencies, and see if gedit and rhythmbox still work.
not sure if that's possible on debian (it is on arch), and you'd have to find ways to make that permanent.
Originally Posted by Dynosaw3
I found no obvious connection between Gnome and zeitgeist
but I could be mistaken on that account.
maybe not direct, but surely obvious.