Or if you have WAP on your phone, simply upload the midi to some webserver, and type in the URL into your WAP browser to download...
You will of course have to pay for WAP data usage...
This worked perfectly in my old Motorola phone, should work with your Nokia too...