That video was the first I watched, and although the process is the same with the paperclip through the hole, for the g-body version the key is required. I spent two hours with no luck the other night. I believe the key is needed to move the tumblers to where the paperclip can release them.
Did get a call back from a locksmith yesterday, kinda pricey so not sure if I am going to go that route, wanted $165 to make two keys, which dropped to $125 when I told him I already removed a lock from my drivers door for him to use. For $130 or so i can buy a new set of door/truck locks and a glove box door with key off eBay. Either way, need to sell this truck in my yard before I can go either way on it.