...seems pretty sure his Emachine doesnt use a winmodem...
"Pretty sure" doesn't count. Checking his documentation, the Emachine website, or Google for the model/chipset is better.
I would recommend checking out the "wvdial" program, "man wvdial" and "man wvdialconf". An error message from wvdial could be more useful in troubleshooting.