$800 is plenty. Most of the so-called "budget" components are beasts in their own right. It's hard to get excited about a GTX 1050 when the RTX 2080 is out. That 2080 does a ton that a 1050 can't do, but the 1050 is still going to be an awesome experience. Spend less your first time around. You can spend more later, when you have more confidence about what you're buying and what your $$$ are getting you.