Fur Fighters is a cool multiplayer game for the PS2, DC and PC that stars little animals... with guns.
However, somehow I still think hotdog would like it. It's a pretty fun game, and you should try out the demo sometime. Even that has 16-player multiplayer via IP addresses =P