The PCMCIA-card should indeed be 16 bit and not a 32 bit one. Many regular PCMCIA-networkcards can be used, just check if they are compatible with the two drivers on Aminet that Piru mentions.
I use a 3C589 (3Com) myself. Works great, although don't expect higher speeds than about 250-350 KB/s.
