Oh Yucca. You are the best place I ever discovered on my own. I first came across Yucca when searching for a great karaoke place in Tempe. I ended up finding Rockaroke which has since then been my fix since I have no time for a band.
It's small. It's a total dive bar. The beer is cheap and there's a great list of off the wall beers and I love it!
It's a great place to go and relax and hear some music and you can seriously not beat rockaroke. Karaoke but with a backup band and not that shitty midi file-esque crap? Yeah. Awesome.
If you are going on a night when something good is going on, get there earlier than you planned on going or you won't get a seat. It can also take awhile to get a drink from the bar, but I think that's because it can become really packed there some nights.
I go often and I love it every time.