You have come to the right place. Check out the used ski section here. You will end up with better resale value sticking with a known brand, which may or may not matter to you. NOTHING wrong with used skis to save a buck.
The 'new' skis work best when you learn to put them on edge and carve. Take a lesson or two after you get a few days under your belt and lean those new skis over, it's a blast.
As far as boots go, you may have heard 'you marry your boots and date your skis'. Boots are the most important item in your ski gear. Be sure to get some that are properly fitted closely to your foot.Tight without being uncomfortable or causing numbness. Sounds like your boot fitter has the right idea if he has you in a snug boot.