You should really try and max the physical RAM on this computer. It will help.
As for a modem, a PCMCIA modem should work. I have an old 33.6k Megahertz cruise card for my 5300c PowerBook. I don't think you'll need an extension (driver), but it's possible so make sure you can return the modem card if it doesn't work.
Good luck!