'I'm willing' means that I agree to do this. You may not want to do it, but you accept that it is necessary or useful.
'I'm more than willing' has the same meaning, but is more polite. If you say 'I'm more than willing to help', you are assuring the listener that you don't mind doing this at all.
In neither case are you 'longing' to do this. Something that you are willing to do is never pleasurable, and never something that you have any desire to do. You may be willing to help someone, do some extra work, or pay for something, but you never long to do it. You're just agreeing or offering to do this.