If you are not after a full on skiing holiday (or even if you are I guess) these guys could be worth a look http://www.kinderhotels.com/en-index.htm . For a first time may be a bit more flexible than the traditional family ski hols operators.

Ours were 8 and 10 ( although 10 yr old has special needs) The children both had lessons...dd was appointed her own ski instructor after not managing to keep up after the first day and spent a couple of hours a day pootling about on the nursery slope, eating apple pie, building snowmen and throwing snowballs at him! I did see very small children having lessons but I think they may have been Romanian.There was a 4 hour transfer though so a bit much for your little one.