He sounds gorgeous. Maybe he's an Ocicat. This breed is very dog like and loves people. I've seen them at cat shows and they're gorgeous and I've even been able to pet one.

He could also be Spotted Bengal. Here's a link about Bengal's.