my parents did this in their house a few years ago. it was really easy once you get the hang of it. i don't remember how long it took because we did this to the entire 2nd floor (consisting of the hallway, 3 bedrooms and closets). we
used the click and lock ones and just used one layer of padding underneath.
i think the one tricky part is cutting the pieces down to the right shape for odd corners. other than that, it was really easy.
btw, have you checked out the ones they sell at costco? i think they have a special in their coupon book right now for laminate floors. not sure if they have the color you want.