Just because it's Memorial Day weekend doesn't mean it's too early to get excited about fall TV. CBS has just released trailers for four of its upcoming new shows and there's definitely some potential in this freshman class.

Though the Eye is known mostly for its older-scewing police procedurals and catch-all sitcoms, it looks like the network is branching out a bit this fall with cowboys vs mobsters period piece 'Vegas.' I know what you're thinking, "Oy vey, another show set in mid-century America at a glitzy locale."

But unlike 'Mad Men' copycats, 'The Playboy Club' and 'Pan Am,' 'Vegas' boasts star power worthy of its name with Dennis Quaid, Michael Chiklis, Carrie-Anne Moss and Jason O'Mara starring. Plus, the pilot for this real-life tale of Sin City Sheriff Ralph Lamb (Quaid) and underworld nemesis, Vincent Savino was written by 'Goodfellas' scribe Nicholas Pileggi and directed by '3:10 to Yuma's' James Mangold.

CBS' modern-day take on Sherlock Holmes, 'Elementary' has some scratching their heads, but with the success of 'The Mentalist,' you can't really blame them for trying to reboot this age-old franchise. The BBC may do it better but Brit, Jonny Lee Miller might finally find an American TV role that sticks, playing the famed London police consultant, now living in New York City, where he's babysat by Lucy Liu's Watson.

Two things we've probably had enough: shows about lawyers and people from New Jersey. Unfortunately, 'Made in Jersey' is both of those things. Interestingly, the show's titular Jersey girl is played by British actress, Janet Montgomery. The premise of a working class gal trying to prove herself at a big city law firm isn't anything we haven't seen before. Think 'Legally Blonde' via the Lincoln Tunnel and you've got the idea. On a more promising note, 'Journeyman's' Kevin Falls is serving as showrunner.

Rounding out the foursome is sitcom, 'Partners,' starring CBS vet and 'Numb8ers' star, David Krumholtz and 'Ugly Betty's' Michael Urie in a straight/gay odd couple premise, with Sophia Bush and Brandon Routh as the best friends' respective significant others. The series is created and exec produced by 'Will & Grace's' David Kohan and Max Mutchnick and based on their real-life friendship.

Which of these four CBS newcomers are you most excited about and which one (if any) will be be cancelled first? State your case in the comments below!

More From ScreenCrush