I filed for three states + federal. Took 3 state forms, one standard federal form, one itemized form, and one relocation/moving expense form. Plus W-2s. Despite my belly-aching, it only took about ~5 hours of time all told plus mailing them. Next year will probably be about ~1 hour of time and three-four forms (state, std fed, itemized, maybe something else) plus mailing time.
Not bad, though I really do wish the IRS, like their counterparts in most countries, would send you a filled-out version to approve. They have all the info already, or most of it; most people (probably 90% or more) would just look it over and not even need to respond. I understand tax service companies lobbying against this, but my pet theory is that quite a few congresscritters who bill themselves as anti-tax / anti-spending / fiscally conservative want taxes to be as annoying as reasonably possible.