Wolverine [Female companion needed]

[Stan']

So, I haven't seen the movie.  But, I know tons about the guy to know what it's basically going to be about.  I'm thinking of a story set BEFORE he joins the X-Men, whether it be set all back in the days of early 1900s, or as late as 1970/80.

Wolverine is roaming around the world, and comes across a young woman in need.  It is entirely up to yourself whether she is a mutant, or a human.  Hell, if you want, it can be a canon character.  He soon finds himself in the wrong place at the wrong time.  The girl has many people wanting to grab her, and he's going to slice through as many men as possible to stop it from happening.

Possible ideas:
- Bar owner is running late with her rent.  Wolverine comes in for a drink, just as the goons are hounding her for money.
- Wolverine is a lonely man.  In fact, so lonely, he finds himself turning to the same prostitute regularly.  She begins to grow attached to him, and he finds a strange comfort in being with her.
- An island is crawling with guerillas who terrify the residents.  He meets the only woman who is brave enough to stand up to them, and together, they fight to "clean" the crime.
- After getting in to some trouble of his own, Wolverine does what he's best at... killing everything in sight.  But before he escapes the hideout, he comes across a cage with a woman inside.  Freeing her, they team up to go after the man who kidnapped her.

Like I said, those are just off the top of my head, and aren't necessarily the only plots I will do.  Especially the last one, which would need a lot more work than just the brief summary I've written.  All ideas are welcomed, the more creative the better!
My one request is we don't set it in the usual, boring New York City surroundings.  That's been done to death.  I'm looking for some exotic locations around the world!

PM if you're interested, I'm going to bed, but will reply first thing in the morning.

[YoungOne]

Really like the idea's, any of them would be great , i like playing a spunky woman who doesn't cower but fights back, i think thats just what wolverine needs. I like the idea of being mutant but i dont have to be. Message me and let me know if you still need a partner :)