Hi Nick,
Check out the local newspaper listings, usually in towns / cities there are venues that consistantly have live music on, so once you can identify them you can visit their websites and pick up their flyers.
We are looking to get a google maps based gig guide sorted out - its a fair way off at the moment, but ought to be blinding when we get it running
Cheers,
Rob.