Use something like mediaelement.js which uses standard formats first and falls back to Flash if not - XP is a legacy platform so there's no point in investing time on it.
It depends. You'll get better integration into the browser if you transcode. But if you're doing the "YouTube testcase", just using a Flash player fallback (without transcoding) would probably suit your needs adequately.