Usually the modems they issue with new broadband service work just fine under Mac OS X.
If at all possible, I would request a modem that connects via ethernet instead of USB, as USB modems can be kinda flaky under Mac OS X. Ethernet modems work just fine.