This show is one of those times when you will walk away scratching your head asking "how did he do that". The Mentalist is a favorite show for some of my out of town guests, and it is always one we recommend to the 21+ crowd of guests. I saw Gerry right before he moved from Hooters to the V Theater at Planet Hollywood, but I hear his show has only gotten better. Unlike some of the other shows on the strip, this show is very interactive as the Mentalist solicits information from all of the audience before the show. There are also multiple chances for audience members to go up to the stage and participate in his experiences.
Planet Hollywood is a good place to see a show as the theater is the Miracle Mile shops, and parking is very easy. Its a good option for a date or as a start for the night on the town.
Check out the Mentalist's website for cheaper tickets and always call ahead to see if he has any deals going on.