I have definitely done magic without tools and such. I find them helpful though, because, as stated before, they give you something tangible to hold onto, see, feel, and help direct your energy.
If your interested in doing magic though, some simple things you could get are incense. You can get them almost anywhere, heck, even my dollar store carries them (they aren't the best quality, but they do their job).
Anyways, you don't really need the tools, especially starting out, as you should be working on meditation, energy manipulation, and things of that sort. Then you can figure out some tools you want to use, and eventually get them if you can.