Natasha Lyonne. I don't know how long they were together. They starred in Detroit Rock City together.
Jolene Blalock. She's on Star Trek Enterprise.
Liz Levy. With Eddie at the moment (11/17/03). My favorite of his girlfriends. She seems to have the best influence, also. Just my (and a lot of other Eddie fans) opinion.
Paris Hilton. Known as the more disgusting of the Hilton sisters. She's trashy and loaded because her parents (or grandparents?) own the Hilton hotel chain.
Jackie Domac. Eddie was going out with Jackie during the T2 stage. I don't know much about their relationship so I don't have much to say about it.