I remember watching my very first episode of "The Cleveland Show" and I thought it was horrible. I gave it a few more chances by watching 3-4 more episodes and it was just complete crap. I think it is by far one of the worst TV shows (in that genre) ever created.
American Dad on the other hand has it's moments and the main character is just something else. He is awesome.