I'd start with new from a dealer. Something like a Babylock Gracie or a Brother from a dealer, not a discount store. That way if anything goes wrong, you have a person to help.
I love my vintage machines, but I'm not sure I'd recommend one as a first machine.