Welcome from NJ. Start small indeed. As someone else suggested, table runners; lap quilt; wall hanging to get started. Yes, mat along with your cutter and at least a 6 x 24" ruler. I'm also a 'non-stasher' and only buy for projects. But do over-buy a bit so you have some room for cutting/sew boo-boos. Make sure your ruler has 30/60/45 degree markings on it. When you pick a ruler, lay it over some different colored fabrics to make sure it's easy for you to see the lines/markings on it. Get one with the smallest measurements possible so as you progress you won't have to buy more. JoAnn Fabrics coupons are your friends. I would even suggest starting with fabric from JoAnns so you're not spending an arm & a leg on fabric for a small project that may not be your best work. Use tape or an index card to mark the 1/4" seam guide on the bed of your machine - no need for a 1/4" foot at this point. But that visual reminder will help get you in the habit of remembering that seam allowance vs the 5/8 or 1/2 for garment or home dec sewing if that is your history.
Do a google search for free quilting patterns and pick something you really like. I truly believe you need to start with something that you like/love so you will be more inclined to finish. Try not to pick something with curves or partial seams to start but otherwise, all patterns are pretty much cutting and sewing straight lines regardless of how complicated they look. Jump in with both feet and you'll have great fun. Everyone here is very willing to help if you have questions or get stuck.
Enjoy the process. This is supposed to be fun!