This episode introduces Dr. Millie Finch (Kathy Najimy). The character was introduced to help fill the void left later in the season when Larry (Peter MacNicol) spends several months on the International Space Station, then retreats to a monastery (in real life, MacNicol was playing a recurring character on the 6th season of 24 (2001)). Najimy was reluctant to commit to a TV role, but was persuaded by the quality of the show's writing. Nevertheless, her role only lasted 9 episodes; the character is mentioned in later seasons, but never appears.
The new Bond movie Milly and Alan go to see at the end of the episode is most likely Casino Royale, starring Daniel Craig (ironically, one of the few Bonds Milly didn't earlier mention by name).
Joshua Malina who plays an Assistant US Attorney, would go onto play an Asst US Attorney as well as the Attorney General on Scandal (2012).
Lawrence Gilliard Jr. and Deirdre Lovejoy both starred on HBO's The Wire