Cover bands began as a novelty, all hip-swivelling Elvis impersonators and bootleg Beatles, but tribute nights are fast becoming sellout events as music fans seek out cheaper alternatives and greatest hit set lists. Robyn Wilson chats to the bands channeling their heroes every night – and the people who love them