Thank you all for the great replies!
Every one of them has helped in it's own way. I guess the most important thing is to just take the plungeand come out with it and see how she responds. We are planning an anniversary/birthday holiday to Vegas in April and I think I'll make the move then.
Thank you all again for your help and encouragement!