"That is intentional, as evince is not intended to be invoked
directly. Other applications (such as browsers, nautilus) can and will
open files in evince when the user is trying to see a
PDF/PS/DjVu/DVI/... file."
From
Re: Bugs in default GNOME etch?
This explains why I've never been able to invoke evince from gnome-do. Deleting
the NoDisplay line from evince.desktop changes that.