The Delivery Man speaks Hawaiian. Benjamin Lum, the actor who played him, was a native Hawaiian.
At this point in Season 4, Telma Hopkins is only credited when she makes an appearance.
The actress who plays Gwendolyn is Naya Rivera, who plays Santana in the insanely popular series Glee.