Welcome back to sunny (?) Sheff!
As far as pubs etc where bands play and the music is good (can't say you will definitely find a fine lass but you never know) the list is seemingly endless and its worth checking out Sandman Magazine (available from a number of outlets for the magic price of nothing) to see whats on.
Pubs/clubs
Dove and Rainbow (behind Argos)
The Grapes, Trippet Lane
Trippet Wine Bar, Trippet Lane
Classic Rock Bar, Ecclesall Road
Casbah
Fez Club
Corporation (formerly known as the unit)
Leadmill
The Wellington Boot (Rotherham)
If I forgot anywhere I am going to play the 'too early in the morning' card cos it is and Im still asleep. Hope what I did say tho will help you out!