In reply to Si dH:
Clothing is a difficult one, but you need to be dry and warm, particularly if you go in January when it can be very cold, but cheaper. As beginners you are likely to be spending a lot of time hanging around and falling over, so you will get cold. Warm waterproof gloves are particularly important. Getting cold affects your morale which is not condusive to learning.
It doesn't really matter where you go as a beginner as you will be on nursery slopes and easy runs at first, so it's pointless paying high prices for top resorts with a large variety of runs you won't be skiing.
What is very important though is that your instructor speaks good English, enquire of the ski school in advance and don't accept being palmed off onto a poor English speaker.
For atmospheric apres ski Austria is a good choice and is generally a lot more fun than the more austere French resorts.
A few lessons at Tamworth would be money well spent as it gets you used to the feeling of your feet moving away from under you - something that usually comes as a shock to most first timers!
If one or both of you get disallusioned at first, perservere - you will probably find you start off day one in a large class, but as the week progresses people start to drop out from fatigue/hangovers*/disallusionment, and that's when you really start to learn as the class gets smaller and the instructor can concentrate on the keen ones including you.
You will hire boots. If on the first day they are uncomfortable/painful take them straight back and exchange them for another pair. Don't try and soldier on in painful boots or after a couple of days you won't be able to carry on at all.
Get really fit before you go. Skiing is tiring and uses leg muscles you're not used to in normal activities or sports. Ideally if your local gym holds pre ski exercise classes they are well worth attending for several months prior to your departure.
* Hangovers. I'm not being a kill joy, but if you are really keen to learn to ski, by all means enjoy the apres ski, but in moderation. Ski school normally starts pretty early and you need to allow time to get to ski school after breakfast. Getting p*ssed every night is something you can do at home for a fraction of the price of a skiing holiday, so uness you have an iron constitution, don't spoil it by too much over indulgence and alnighters. If partying is your main objective, then go somewhere renowned for that and save the money of a skiing holiday.