I've shot some night scenes and a couple of things you can do to improve your shots are to shoot with the moon low on the horizon, like you were thinking, and as others say, use a long lens to help bring that moon into the scene. If you shoot the moon a couple times and check the results (that's where a digital camera really comes in handy - immediate feedback) you can work out the best shot for the moon. Then for your model, use fill flash to bring her in out of the dark.
The fill flash can be either your camera's own flash, a handheld, fireable flash, or even a handheld floodlight. The handheld flood is good for filling in some of the area around your model as well, especially if you can use aa exposure just long enough so you can use the flood to light up the areas you want to show and leave other areas in the dark.
As everyone's pointing out, the big problem is the amount of light that the moon reflects. If you can hide it behind a tree, cloud, something like that, where you can see the full moon is there but it's not dominating the scene, you might be able to shoot at a more model friendly setting. One solution mentioned is to use Photoshop or Gimp. For example, find the best shot that has the moon and your model will be underexposed. That's OK, with underexposed areas you can still pull out detail, but overexposed areas are a lost cause. Duplicate the layer that the original shot is on, mask the moon on the copy so you don't change it. Next, lighten the copied layer to bring out your model and landscape to your satisfaction. Then merge the two layers back into a single picture. That's a little simplistic, but that's the general idea.
To get a really big moon in contrast to the model, like someone else said you're going to have to merge in a good telephoto or zoomed shot of the moon with a good photo of your model.
Hmmm. You know, a shot of a rising, deep orange moon would be cool in this setup, wouldn't it?
You mentioned using 35mm, so I'm assuming film. To help you zero in on settings, take a digital camera out the night before, and use it to play around with various settings while shooting the moon. You can immediately check the results to see in what direction you want to change them and do so. Find the best moon shot, then transfer those settings to the film camera, and bracket.
Just some ideas.