To enable workflow on lists with incoming email enabled you will need to run the following stsadm command:

stsadm -o setproperty <br />-pn declarativeworkflowautostartonemailenabled -pv true

via http://support.microsoft.com/kb/953289/

***if you are not fully up to date you will need the infrastructure updates