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).