Here is the finished holster. The dye didn't turn out perfectly, as it's a little uneven in places, but I think it will suit my purposes just fine. I'm happy with it.
For reference, here's the stuff I used to dye it and then seal it up. I got both of these at my local Tandy Leather store. The one in Costa Mesa, to be precise.