1. I would recommend a dedicated box, you never know if anyone decides to attack your network, and if you are on a shared environment it will suck for all parties.
2. Doesn't matter. I used FreeBSD and Debian.
3. Not much at all. 256MB is plenty unless you're serving a buttload of users, or...