There’s a page in the Codex that shows exactly that:
But really, it all depends on what features you’re using. A safe bet for a new plugin would be to support WordPress 3.1.X and above (since that’s the current stable release). You’re setting yourself up for a lot of hurt if you try to do too much backwards compatibility work.