Shows like that are just timeless, aren't they? If it's not Wishbone or Dog City, could you be thinking of Poochinski? It wasn't big, just one episode actually, but it had a talking bulldog detective.