Sword Art Online: Kirito x Asuna
Couple willing to die for each other and/or unwilling to go on without the other.
The fact that they depend on each other so much is what hits me.http://www.youtube.com/watch?v=B--VY1Z5wSw

No idea. I can't think of anyone with green hair off the top of my head.

But I've only been skimming the manga for the past few years, so I have no idea what color people's hair is.

Edit: It was probably Fuu, but I don't believe they ever met while she was alive. She was the seven-tail's jinchuuriki before she was caught and murdered by the Akatsuki (Naruto is the nine-tail's jinchuuriki).

There seems to be a lot of Naruto and Fuu fanart.

Another of Hinata:

*grumble*

you are correct this is what i was thinking of that would be a cute couple xD