just use simple recording devices lah, microphones or whatnot. an 80 dollar microphone can give you pretty decent recordings.
build a public profile, get people to know about you.
connections, connections. make them. approach gig organizers. if you can, get them to check your band out when you jam or something.