A few former employees of Naughty Dog (Crash Bandicoot, Jak, Uncharted: Drake's Fortune) have formed a new game studio called Steel Penny Games, who are currently working on a WiiWare and possibly XBLA game entitled Bruiser & Scratch in Case of the Puzzling Paw. The game will be puzzle oriented and according to Joystiq will be similiar to the episodic title Sam & Max and current Wii gem Zack and Wiki. The game will feature two main characters Bruiser (a dog) and Scratch (a cat). You can read a bit more information can be seen at the official game site.
UPDATE: Sorry folks, seems we jumped the gun a little on this one, official word out of Steel Penny Games is "At this time, we cannot make any definitive statements to that effect." seems like we'll have to wait a little longer to see if it's coming to XBLA.