I think on that warmed up video, it sounds just fine. Maybe if you had it idling in gear (with the parking brake on, of course) the unevenness would stand out more, if it exists.
Agreed. I didn't hear anything out of the way. And the old trick of testing for a bad valve by holding a piece of paper up to the exhaust is not accurate. Any time you have a misfire, no matter what the cause, the misfire will cause it to suck the paper back up to the exhaust.
And just looking at the plugs doesn't always tell the story either. I've seen plugs that looked ok yet they would misfire. Most plugs have a resistor built in and it can go bad and since it's inside the plug you can't see it.