I'm enjoying everyone's answers.
Max: Sometimes he is Mission Impossible or Batman (Maxman), other times he is Frank Sinatra's "Come Fly with Me"
Teddy:
The Smurf Song during the day and Sesame Street's Mr. Snuffleupagus sound effects at night (Teddy walks like him with his tail hanging down, stumbling to get a drink of water at night
)