1. It's a generic part. I got one off the shelf at Radio Shack and it worked fine.
2. Depends on the accelerator.
3. Daedalus' response pretty much covers it. The hardware databases might have data on which RAM boards are PCMCIA friendly.
4. "PCMCIA SRAM" is the magic search term.
These will probably work, but they seem too small to be useful.