Hi all - I would like some suggestions on this - if nothing else, then some training advice in a generic situation

I have been working with this girls in Scandinavia for a short time. When we worked together we had a lot of fun and C&F. Nothing boring serious, but a lot of oneliners which would make the both of us smile.

Now she moved to another country to work, and is increasingly seeing my C&F as annoying, and is excusing herself that she only has e-mail at work (which is true), and that she doesn't even speak to her friends, as much as with me. (Which our mutual female friends confirm) (I keep in mind that she came to a new country, new job, new environment and friends, etc)

I am quite interested in this girl, and as I am used to travelling around Europe, jumping on a budget airline and bringing work is not a big deal for me, neither are international phone calls. As she does not have too much money, something like this is a big deal for her, and could easily be perceived as needy from her side. (I did tease her with the fact that she only lives one hour more from me, than what she did earlier)

We unfortunately never got any real opportunities to build more attraction when we worked together (well, I was too slow taking things to the next step). The question is now how to go about it, to spark some more attraction in her, without being perceived as a needy wuss?

She is from a conservative culture, so am I (manners, etc) but I am also quite open and don't have any AA. Also, I am good at doing and taking people to unpredictable things and places. My best option earlier in my mind, was sending her a gift in relation to her birthday, as we spoke about earlier that she would do sth like this for me. Now it was nothing wussy, but rather building rapport for me as a rennaiscance man, but I think it was still too much.
We're mostly doing the IM-thing now (too predictable) and e-mailing, which she is getting tired of.

So if something does not work, don't try harder, try something else. But what? My only other plausible option seems to be to try and charm her through the phone, making her forget the costs, and giving her a good experience...? I should however wait a week's time or so. (We have known each other for the good part of half a year now)