Shaman,
A friend built his bolt action .223 on the small Sako action some years back. I shot some varmints with it, and it was indeed fun.
I like different too, and the .41 Mag guns qualify (rifle and handgun). I think for your coyotes a Glock 20 in 10mm would be the package for your packing solution.
Also one of the small Chay Zed rifles in 6.5 Grendel is on my list...
jim