saw a kings of leon tribute band at southsea whilst working near portsmouth last year and they were pretty good,chatting to them at the bar after the gig it turns out they were from stoke.
If you get the opportunity then go to the Glastonbudget festival. It's amazing.
Check out the videos on YouTube for the Queen tribute band called Mercuty, and the Guns n Roses tribute band called Guns 2 Rosers.