Ok, I have quite a bit of experience with stereos in the older C/K trucks. First off, you can get the cubby hole thingy at a junkyard. They came in the base model trucks that did not have a stereo. Second, the stock stereo consists of three components: the control panel (just to the right of the steering wheel) the main unit (under the dash) and the tape deck. There is not enough room next to the steering wheel to mount a head unit there, so it MUST go in the place of the tape deck. You will have to by a dash kit that replaces the panel where the tape deck is, and it will allow you to mount any single DINN head unit there. You will also need the wire harness adaptor so you don't have to cut the harness in the truck. All you will have to do is connect the harness to the wires comming out of the harness for the new stereo, then plug the other end into the three little harnesses in the truck (you have to disconnect them from the main unit under the dash) You will not have to remove the main unit that is hidden under the dash, it can be left in the truck if you want to. It's pretty easy to do this, it just takes some time. Hope this helps. I will get some links for you in a few, so you will know where to get the dash kit and wire harness.
Jack