I wish I had a pound for every time I had seen the question 'what should I buy'. I would be a rich man by now.
Take your budget and halve it, that is how much you have to spend on your new machines. If you are not like the normal beginner and you can control your urge to get all your basic tooling at once, then you could use 2/3rds of your budget for machine purchase. The remainder will go on tooling to get you started. I have been doing it for years, and my tooling is at least double, or even maybe three times the cost of my machinery, a lot is home made because it just cannot be bought.
From your budget, buy the largest machines that will fit in the space you have available, what will do a lot will do a little, but NOT the other way around. Doing it that way, you won't be wanting to upgrade to larger machines in the very near future, when you find you are struggling to get the part on the smaller machines you have maybe purchased.
Everyone will tell you that their set up is perfect, but that is for them in their particular set up. Machining at home is a very personal thing, so do listen to what people have to say, but when it all boils down to the time to make decisions, the decision has to be yours, and yours alone. We can only give you guidance.
You will never be able to get the perfect set up straight away, purely because not every machine can do everything that you really require. You should aim for a happy balance, then gradually build from that.
After well over 40 years in this game, there are still some things in my shop that I am not truly happy with, caused mainly by space limitations, but I have learned to cope with what I do have.
John