Efax said it has signed an agreement to provide WebTV customers with free fax and voicemail messages through their WebTV email inbox. The company said that the relationship would help the company expand its subscriber base, which has already reached 1.25 million subscribers.