Probably the first thing every band does is fliers. Fliers are cheap and they work. While not quite as cheap as fliers to produce, they are just as effective and much more businesslike. People generally keep business cards, while they rarely keep fliers. If you have a computer and printer at home, you might want to look into printing cards yourself.
Card stock is widely available at office supply stores and is inexpensive.
While you're still thinking about fliers and business cards, don't overlook press releases. A press release is a simple statement about what you are doing at any given time. Send them information when you are involved with a big show, when you're recording a new demo, etc. Send them to local newspapers, radio stations, to anyone you want to keep informed about your band. Start keeping copies of not only your originals, but of any clippings from newspapers that print your items.