Ya, you'll want to get an ethernet modem. USB modems require drivers, which are all but unavailable for the Mac. I don't know where you are or who your ISP is, but some will replace the modem for you, if you ask (unless, of course, you own that USB modem).
After you get the new modem, the rest will be simple.