One of the most heavily used tools in your shop will be your table saw.  It is absolutely essential for ripping stock to size, working with composite material (like plywood and MDF), and venturing into the world of wood working jigs.  Budget is a limiting factor in a $500 build, but at $150 it is hard to pass up adding this Craftsman saw to your shop - even with limited funds.  
But until then, I’ve been thinking of other ways to use my hands and create things.  (Even though many of our saws and tools have been stolen.) But I’m feeling a little antsy to make some quick projects, because creating makes me extremely happy… we’re calling this surge in me to create something simple, THERAPY.  In fact, I need to call up a few friends and have them make some with me because friends and creating is a favorite combo of mine!  (Any out of town-ers want to fly in?! ;) )

Non-Standard Miter Slots - This one is a downer.  One of the primary advantages of having a table saw is access to jigs that expand the saws functionality.  This is a major issue if you plan on buying after market jigs.  Given that we are limiting the cost of this buildout to $500, I am guessing that after market jigs are probably low on the priority list.  Your going to want jigs once you start researching what they enable you to do, my advice is to build your own - there are plenty of plans online.  

My final suggestion is to use tape. I know this might seem crazy at first, but when gluing corners, tape comes in very handy. The secret is to tape up the outside of the corner when the boards are sitting flat, and then to apply the glue and bend the wood into the proper position. Then you simply use tape to hold the piece in place. This strategy works exceptionally well when gluing a box. - Ebates is something I'll check after I've already found a deal that I'm going to bite on.  The rewards aren't usually good enough to compel me to purchase on their own.  But if you get an extra 3-5% cash back over your entire $250 budget, it can add up to an extra hand tool for doing nothing more than using their link to an online store.
You need an out-feed table to support work exiting the table saw and band saw. By placing the tools close together, I was able to make one out-feed table that works for both tools. I put four pivoting wheels on the table, allowing me to shift the table in any direction. By placing a shelf below the table, I gained some much needed storage space for portable power tools. Finally, since this is a large work surface, the table also serves as a true, flat assembly table.
I find, as others have noted, that braces are pretty easy to find, and bits for them in decent condition harder. I too tend to buy them whenever I see them. There are a number of varieties of brace, and some meaningful differences in them. Pay attention to the design of the chuck, and to whether the brace is ratcheting, or not. They're all good, but some differences in best application.
I place the band saw first in my order of purchases, because I consider it the heart of the shop. Band saws are very safe tools for ripping, re-sawing, cutting curves and more because all of the force is downward, virtually eliminating any chance of unexpected kickbacks. I wanted a saw that had a strong back, dynamically balanced cast iron wheels for smooth operation and flywheel effect, 12" depth of cut, good dust extraction design, a large table and a solid fence. After shopping around, I settled on the General International Model 90-170 14" saw. It is very smooth, comes with an Excalibur fence, and it is light enough (133kg) to move into your basement without crushing someone.
I can't really give a great answer to your question - I'm still learning how to deal with woodworking on a limited budget myself, but I'm getting there. It's not always easy, but when I want something I can't afford, I am starting to remind myself more and more that someday my day will come when hopefully there will be more room in the budget for my woodworking hobby. I'm also hoping to start selling the occasional item within the next year to help bring in some extra money for woodworking related expenses.
When I was just getting started with woodworking, I didn’t know anything about saws. The standard push saw was the only hand saw that I had any experience with. So naturally this was the type of saw I bought. It works fine for making cross cuts, and can even be used to rip, if you don’t have a table saw or circular saw. However, I quickly realized that I needed something for more precision cuts.