Exterminator: Termitey Aphrodite
The Dots and Boxes game Gene wins was first published in the 19th century by the French mathematician Edourad Lucas (1842-1891).
Store next door: Ain't That a Sham: Decorative Pillow Cases. This is a reference to the song "Ain't That a Shame" by Fats Domino first released in 1955. It was famously covered by Cheap Trick in 1978.
Burger of the Day: Parme-Jean Claude Van Hamburger. This is a reference to the actor Jean-Claude Van Damme.