The tools are common and easy to find in an office environment. Basic phillips-head screw driver (I found having two of these and a bored co-worker really helps), and a set of alan wrenches. Different cubicals require different tools.. but those are the only two I needed for taking mine apart. As far as the reupholstering goes: masking tape, fabric pins, scissors, and the fabric(s) of your choice. I also got fake grass, butterflies and some river rocks for my "atrium".
Step 1: Take It All Apart
With my wall set, there were two screws in the top bar of each cube section. Once I removed those and the bar, taking the panels off was as simple as lifting them up a bit, tilting the bottom out towards me, and then lifting them all the way off. You have to remove the panels top to bottom, and the lowest panel is actually attached to the frame. I haven't figured out a way to remove it on purpose (one fell off on me when I knocked it on accident.. now I can't get it back on), but I found they don't really need to come off to reupholster them. The black cross bars are removed easily by removing two screws, and the vertical bars are just held in by a clip (no screwing required). If you're going to remove an entire cube section, you'll need the alan wrench to loosen four or so clips, which you can then twist up and slide the section out. I only removed a quarter wall from behind me so I can see my coworkers more easily, which just required removing a cross bar and two vertical bars. We did however remove an entire wall section across from us so we'd have a shortcut to our other coworkers.
Step 2: Get Fabric, Make Push-pin Friendly Panels
I also decided that I was going to make my metal panels push-pin friendly. I only have one cloth mid-panel and the big, heavy metal isn't magnetic, which made it annoying even before I covered it in thick material.. so I decided I'd take advantage of the groves. I found a roll of plastic grip stuff at IKEA for $2 and decided that'd be perfect. I was planning on using cardboard until I found that stuff. I cut the plastic into strips just wide enough to cover one or two of the slits, then used masking tape to secure them. Nothing too complicated, right? And it works great!
Step 3: Get Your Upholster On
The cloth panels are very simple and don't really need much explanation. Just make sure that you keep the pattern straight (if that's what you want) and you pull the fabric tight. I used fabric pins to pin the fabric (funny that, right?) and just pinned the top first, stretched it tight and pinned the other three sides. Remember not to cover the hooks.
The metals ones were a little more annoying. I used masking tape to hold the fabric on and double covered the corners so the fabric doesn't rip. The bottom of the panels had a rubber strip on them to make a "seal" against the panel below them, so I have to keep the fabric loose enough to take that into consideration. Lots of tape. Lots and lots of tape. I ended up using almost an entire roll of masking tape, but that's alright. By taping you don't ruin the panels, it's easy to remove and makes the fabric reusable.
Make sure you don't make the hooks unusable! I found that with my panels, taping them doesn't make the useless, as long as you make sure the tape fits them exactly.
Step 4: Reassembly & Final Touches
I bought the grass, rocks, and butterflies at Michelle's, probably all for $10. The butterflies that had wires on the back that I scotched tape to the glass. The big leaves I got from the IKEA kids section for $15 a piece and the various other toys and things I've had for years.
I actually didn't rescrew the top rails on.. just put the screws in a drawer for later. I didn't see the point of rescrewing (they're long screws) if there was a chance management or something would tell me the take it all down. So yeah. I guess that's it. Please let me know if I left anything out or if you have any questions.