I wasn't sure what to make of this whole idea at first, and after seeing that trailer, I admit I'm a little skeptical. To be fair, most of the trailer was just recycled Family Guy clips, but what I saw of the actual show didn't wow me.
The biggest problem The Cleveland Show has in store for it is simply carving a niche for itself so it won't be written off as just another clone; this will be Seth's THIRD take on American family life; which is just ammo for naysayers to start calling him one-note. It didn't help much that the character concepts and ideas didn't seem all that great or original; when I saw the bit featuring the 5-year-old stepson, I couldn't help but think "African-American Stewie-sized Quagmire", the redneck characters only seem good for the occasional "black and white" jokes (shouldn't we be past racial intolerance humor by now?), and I just plain don't see the point of the time warped British neighbors or the anthro bears.
Of course, these are the exact sort of criticisms that plagued American Dad when it began, and currently I think AD is a better Family Guy than Family Guy right now. (Of course, it helps that the AD characters and situations are vastly different from FG's, and the overall execution is different.)
The Cleveland Show is really going to have to show me something new and innovative if I'm going to be jumping aboard the bandwagon.