Wishbone, I'm sorry to hear that. Some people just don't care about what they do and the pain they inflict on others. I hope you get it back and then prosecute the person. Where do you live? Maybe people here can help put the word out.
Is he a purebred Rhodesian Ridgeback? If so, at least, he should be easy to find. There's not too many of them around, and they are very distinct looking. You might want to put an ad in the paper, too, describing him and where he disappeared from. I hope you find him, and I hope they catch who stole him.
Sorry to hear about Blade Wishbone...I'm praying that he is safe and will be found/returned to you. Those are such beautiful dogs. Has he ever jumped the fence before? If not, I'd me suspicious of your neighbor's story (or whoever told you that he jumped the fence). Why wouldn't they knock on your door and tell you?
Please keep us posted and know that we are hoping for the best.