I visit Big Elvis often and am never disappointed. He puts on a great show and is one of the few old school Vegas lounge acts left. Once a Rod Stewart impersonator even stopped by and busted out some high kicks.
While the venue is not as awesome as Bill's Gamblin' Hall (RIP), the Piano Bar has better seating.
If you want the real Vegas experience, then visiting Big Elvis is a must.