Business cards are an absolute. Moo.com has great "Lux" business card that will surely impress. Then visit every possible event and conference in your general area. These are usually fairly cheap to attend (if not free) and use that time to network and pass out your card(s). Event exhibit area will be key to just getting your name out. An actual booth isn't absolutely necessary and since you are on a budget it would be best to just walk around and share what you guys are doing.

Of course social media (Youtube, Facebook, Twitter..etc) is always a must with starting out. Create a Graphic and ask friends, family, and whoever you can to place it either on their Facebook banner area or on their timeline posts.

just a few examples ^