Australian duo Cloudstreet went to UK on a working holiday & travelled around for months in their van visiting clubs & doing floorspots to get known. Since then they've been back on a number of occasions, again for months each time & done quite well.
good luck!
sandra