I believe at the time I generated this (about 3 weeks ago) I used the latest version (my normal practice), which I'm guessing would've been 7.1.1.CR1.
Interesting things I've found today...I re-installed Eclipse 4.2 from a fresh download (using the "Eclipse IDE for Java EE Developers" (linux 64-bit). Then I installed the JBoss Tools plugins, and basically selected everything "Maven"-related as well as everything related to Seam (2), CDI, JSF, and JBoss AS. Then I ran a "mvn eclipse:clean" on the project I was having problems, re-imported it into Eclipse...and now I can deploy to my local JBoss AS 7.1.1 server just fine with no problems on startup.
I'm guessing, then, that maybe one of the plugins I installed before might've been causing problems with the JBoss Tools plugins I had before. I do believe I had the latest version of m2e (0.16) installed, so maybe that's a culprit with the JBoss Maven plugins?