Website is crucial in my opinion. If it isn't good enough get it sorted quickly. Live recordings, video clips, Youtube links, testimonials, still photos, bits about band members, equipment you use etc, can all make the thing interesting. Sort out your own publicity stuff as well with posters and business cards so that you leave something there when you visit a potential venue.