Go to the dealer where she got her last machine. Talk to them. Has she been in there lately to lust after some new machine?
I agree with the previous comments, I would not want someone else to actually BUY a machine for me, but maybe a gift certificate, or an actual visit with me to pick out a new machine in aprice range. I think doing research together would be lots better than a "surprise"!