The only Linux compatible modems tthat Best Data list are the Smart One 56K internal data/fax modem Model #56SF and the Smart One 56K external data/fax modem Model #56SX-2.
Are you sure you don't have the A56FW PCI Internal 56K data/fax modem (which is a Winmodem, i.e. requires Win9x) ??
The COM3 story makes me suspicious since Winmodems often emulate a serial port in software.
Anyway, congratulations on joining the ranks of Linux. Strike a blow for freedom and kiss 20 years of monopolistic avarice goodbye.