This episode's title is a play on the song "Stuck in the Middle with You" by Stealers Wheel from 1973.
Store next door: Stuff It! Stuffing Superstore
Exterminator: Paging Mr. Vermin: Pest Control
Sargeant Bosco's mom's quilting magazines: "Quilting me softly" (Killing me softly), & "Catholic Quilt" (Catholic guilt)
Sergeant Bosco's brother is named Gary. This is a possible reference to Sergeant Bosco's voice actor, Gary Cole.