How hard to rebuild rear brakes.

[THE "10" SILVERADO]

How hard is it to do any how much should I expect to pay for parts? I'll be doing the labor myself. Just got the new engine running and decided to look at the rear brakes before I take it to get inspected. The shoes are worn down to the rivits that hold them together and everything is covered in thick brown brake fluid/mud so it's pretty much like someone took some lube and wiped it ALL OVER THE DRUMS AND SHOES. No wonder my truck didn't like stopping....I think that I can have the drums turned, but other than that what should I look to replace? I imagine the cylinder and shoes but what else?