Hi,
Did you try enabling desktop email notification for Case desktop and configured smtp on Workflow system? And in preferences enable step assignment notification, if the AD account of the user contains email attribute, workflow system will send the email notification automatically.
------------------------------
Ramesh Bhat
------------------------------