Looking at that video clip, the wheel really isn't very far out at all - and like si_c, I've ridden a fair bit on wheels far bendier than that.
As for truing it up yourself, the first time I tried it I screwed up badly - not only didn't I get it left-to-right true, but I turned it a bit oval too. But I was only about 13 at the time, and I had all the subtlety and delicacy you'd expect from a boy just entering his teens (and, obviously, I had no internet video lessons to help me). I'm 60 now and a lot more patient, and I can easily keep my wheels just about perfectly true.
It does take a bit of skill for sure, but when a wheel is only a tiny bit out, I reckon your chance of getting a decent result is good. I suggest you just keep a constant check on how it's going, and if you find you're not making it better or even getting it a bit further out, then stop at that point - your LBS should then easily be able to take it over at no greater cost.