I caught the premiere last night as well. I was trying to find something that can take the place of The Shield (DAMN YOU SHANE!!) for now, and this show seems to do an acceptable job. There was a lot of character developement in the first episode, and the writers seem to know what their doing, so i'm fairly intrigued as to how this show will progress.
At any rate, something has to take up my tuesday nights from 9 to 10, and I think this will do a good job. And Andre whatever his name is, is a solid actor.