My fax (an old, cheap HP office jet) works just fine on my Vonage line. Well, paper handling leaves a bit to be desired, but the telecom portion works normally and without any special settings.

I have a comcast connection (generally) with 15 down/5 up.

-jk