DVD can be bought from Amazon Japan
And it's not that difficult.
Follow instructions to register (still necessary even if you are already with any other Amazon like .com /.co.uk / ...) as per here:
http://www.theimportforums.com/viewtopic.php?t=323
and here the direct link for Melody on AmJP:
http://www.amazon.co.jp/%E5%B0%8F%E3%81%95%E3%81%AA%E6%81%8B%E3%81%AE%E3%83%A1%E3%83%AD%E3%83%87%E3%82%A3-%E3%83%9E%E3%83%BC%E3%82%AF%E3%83%BB%E3%83%AC%E3%82%B9%E3%82%BF%E3%83%BC/dp/B00005R22H/sr=1-19/qid=1172360120/ref=sr_1_19/249-7039300-4325156?ie=UTF8&s=dvd
bit longish I know - if it doesn't work properly you can simply search for it in 'DVD'.
The film is in English, subtitles only in Japanese but removable.
Have fun!