I'll try and provide pics, and CRs (but not stats) for the wolfish/doglike creatures I've mentioned.

The Bear-Dog (MM3) and the Blink Dog (MM and SRD) are also good ones.