Here's a quick leather carving how to! This isn't the only way, and it probably isn't the best way, but it's what's worked well for me so far!
As a quick note - I carve before dyeing and sealing. I've heard arguments for carving after dyeing, but I've never really been enthusiastic about that.
Now that I have a decent camera set up (totally McGyvered, though), I can do more video tutorials when time allows. Anything else around the 5 minute mark you'd like to see? Let me know in the comments!