I recently heard Platinum Rockstars perform live, they were great, playing a great mix of rock music from the 70s and 80s. Take a look at their website, http://www.platinumrockstars.com/ to see where they are playing next or to book them up for your next function.

I recently discovered The Australian Pink Floyd, apparently the officially approved cover band by the the PF themselves;
then I know of Lez Zeppelin, a good Led Zep all-girl cover band (but I think they split up?!).