Psycho of Death
How about cognac for the Spy and ribs for the Soldier?
I kinda agree with your opinion of what the Spy should have as his food, but I'm not sure about the Soldier one. Ribs would be nice, but how 'bout American food that was popular during the 40's?