Well... I mean, if a band doesnt have huge credibility/well known in the area, yet have friends that are...

Take my band, for instance.
We've had one gig (as a metal band with 3 other pop rock bands) back in july.

We message booking people via myspace and such, but... nothing has really worked out yet.

We're gonna keep trying, and talking to the friends, but is there anything else we can possibly do? I mean... Not asking for a lot of money (but gas money) would be needed
set up a house show
at one of your member's house, charge $5 or so to get in and have a couple bands play
Believe it or not, school talent shows help get a crapload of exposure.