If you're absolutely sure you want to give Smokey away, I have an idea that I've used many times when trying to give away puppies and dogs, as well as a cat or two.
Take some really cute pictures of Smokey. Try to get ones that show his personality! If you have a graphics program on your computer (like Printmaster or Printshop) it'll make it alot easier, if not, a printing shoppe will do fine.
On the flyer, list his name, gender, age, physical description, and personality description.
Be sure to list his good qualities, as well as his not-so-good qualities. But do so in a way that won't make people not want him. Since he wouldn't do well with other adult cats, say something like "Must be king of the roost. Dogs and children just won't do. A kitten may make a possible friend however." Then be sure to list his good qualities like: "Loves affection! Could be petted until his hair falls out...".
It would probably also be a good idea to say why you're giving him away. Telling people he mutilated your other poor kitty probably isn't the best idea. Just say something like "Needs a new loving home because he couldn't get along with my other house-hold cats..."
One more thing, be sure to make sure you list all his "musts": indoor only, special cat food (?), yadda yadda....
Be sure to list all your contact information so all those nice people who are interrested in him can contact you!
Also, if it makes you feel better, you can interview all your potential takers. Ask them what kind of house they live in, what other pets they have. Ask them about children, cat food, and how often they will be at home. Some people may even allow visiting rights for that "still attached" owner.
Finally, be sure to post your flyers in busy locations like grocery stores, shelters, vet offices, street posts...ETC.....
I hope you find a nice home for your kitty where he can have everything to himself!