I just did this same job on my Indigo2's power supply last night. I had the same symptoms, it would not turn on at all. The fan didn't even twitch when the power supply was plugged in. The parts were relatively cheap from DigiKey (shipping was as much as the parts and I ordered 4 of each value in 105 deg C rated caps to have some extras).
I'm an experienced solderer, but it was a bit of a pain to remove the old caps. What worked the best for me was to use solder braid to remove the solder from one of the two pads, then heat the other pad while pulling the old cap out. There isn't good enough access to the front side of the board to just clip the leads and then pull them out one by one, which is how I would usually do it. Once they were out, the pads can be cleaned up with some solder braid and the new caps go right in. I also used a vacuum bulb to pull solder out of the holes.
Changing the caps fixed the problem and she's now running as good as new.