I believe that an EVDO router will do exactly what you need. It accepts a PCMCIA modem.
Here is one that comes up on a search, LINK HERE . I have no personal experience with this, but hear they work well.