This servicemenu plugin will allow you to attach the file to icedove.

This is a simple edit of the 'Attach to thunderbird' servicemenu app: http://kde-apps.org/content/show.php/?content=122832

Basically I search and replace'd to put icedove where thunderbird was - to allow this to be used for debian users.

All credits therefore go to Danux who wrote that!Cheers.
(I can't program and therefore I make no guarantees regarding this, neither do I intend any updates).