Wow, I didn't know this thread was still alive and kicking! Sorry for the delay in responses, a lot has changed in the last year (had a baby) and my free time has been cut short.
Xterra81632 - Because I was pressed on time I actually didn't pull any parts off except the side rear bumper parts. I just taped everything else off really well to avoid over spray and went to work.
lddfarms - I don't recall exactly, but I think it was 4 cans that I purchased and ended up with a little bit left over after doing 2-3 coats per part.
I still haven't painted the roof rack, however, once my tax return comes in I am going to buy some paint and just get it done.