I've looked at Electronic Battleship; it looks like there are a couple of versions even before the talking variation. I think the original didn't have the code book, so it took a long time to get a game started because both sides had to manually enter every space of every ship. Then they added the code book which entered all your ships at once for you when you typed in a code. My brother had the game, and I don't remember a code book.
I've got Computer Perfection. It has a Panasonic MN1400.
Seems like all the Electronic Stratego's I've seen have been pretty expensive.