Love it.
I hate video-chatting, but the second option would be a possibility. Though I actually just sacked up and asked her last night if she wanted to meet in person (she said yes; yay) and she made it seem like she would rather just host/have me host, so it might not be necessary.
How would you guys be getting to each other? If either of you goes all the way to the others town or whatever.