File Upload in User Messaging plugin

I want to enable my users to upload files to their correspondence.
How can I do that?
Maybe using the wordpress gallery?
Please note that I need them to be able to upload all sort of files and not only images.

Thanks in advanced