The medal of honor the Megamax gets has the British spelling of honor ("honour").
Sam: I thought we had an agreement, Max. The Geek's applauding Freelance Policing Automaton can support your adorable rabbity likeness, so long as I get to choose the tunes.
Max: Can't help it, Sam! The image of myself the size of a tacky airport-themed restaurant has driven me power-mad! POWER-MAD I TELL YA! *laughs maniacally*
Professor: Let me tell you something. I, Professor Sydney Schottenfreuder, have hand-picked these individuals to accompany me on this arduous journey for their unique... umm.... intellectual capacities... anybody got a problem with that?
U.S. President: Um... what does the world have in store for this monstrosity?
Geek: Gee, I haven't given it much thought... what do you do with a robot that runs out of jobs?... Other than dismantling it for spare parts...
Sam and Max: AHHHHHHHHHHH!!!!!
Sam: My ability to read Japanese is... terribly lacking, but are you sure that was a... milk tanker?
Max: He wanted milk?
*Mega Max 3000 gets what seems to be a milk tanker and pulls out a huge rubber nipple*
Sam: Wow! That's a big nipple!
That disco music heard near the beginning of this episode is also from "The Thing that Wouldn't Stop It." In that episode when Max gets hurled into the fridge, the disco music plays. In "AIEEE, Robot!" that music is played again in the Mega Max 3000.
The title: AIEEE Robot!
This is a take off on the title of the science fiction book "I, Robot" by Isaac Asimov. A movie of the same name was created in 2004, though with a vastly unrelated plot.