The character's name is "Alice". It's never clear whether Ted pays her, or she just likes sex with married men. If anyone knows the actress who played Alice, adding that information to this FAQ or the Cindy and Donna BBS would be appreciated.
The actress's name is Alice Friedland; this information can be found by clicking on the "Full Cast & Crew" link on imdb.