I've gotten my other half a soviet raketa 24 hour face watch off ebay. He's into military stuff, so this should hit the mark, its a little bit different, and hopefully a talking point for him... there were also a good selection of divers watches, poljot watches online also.
He'll also get some clothes, and perhaps a dvd...