1) IMO, DDR Max and Max 2. I believe max 2 has a training mode (which you shouldnt need too much, just dive right in), but i know DDR Extreme has one for sure.
2) they all come with a mat, but for starters i recommend the ignition pad available at most game stores.
3) you CAN, but i really...