Menchi! http://www.excel-saga.com/characters/c4.html
This poor dog is just used as a source of emergency food for when the main character may eventually not have any. Only seen the first five episodes, but thankfully Menchi hasn't been eaten yet.
I will name my next dog that though!