This appears to be no longer an issue on Edgy. If you remove evolution,
nautilus-sendto gets removed as well .
** Changed in: nautilus-sendto (Ubuntu)
Assignee: (unassigned) => Ubuntu Desktop Bugs
--
After removing Evolution completely, nautilus-sendto crashes...
https://launchpad.net/bugs/62153