Your dog may like to cuddle regarding his toy, which means you may want something soft such as a toy associated with fleece or plush.
He learned everyone of his letters within several months of getting hired. Test the toys at the shop first to gauge their noise standard.