Done a few. It's said that you can go right over shingles but the shingles will break down over time and fall out in pieces so I always take the shingles off. There's issues if you go right over tar paper due to it sticking to the tin and the tin swelling and shrinking which destroys the paper so I always use farring (sp?) strips. Usually treated 2x4's with notches cut for condensation to flow at the bottom where the wood meets the tar paper. I think galvalume is the high dollar but I have the lowest quality tin on my house and it's going strong. The house is 91 years old and it appears to me to be the original tin for it is shaped different? But that is doubtful, but it's at least 40 or 50 y.o. tin by the shape. It's impossible to gage the age of tin but shingles is easy to tell. I had to replace the valley pieces, I'm constantly pulling the old nails and replacing with screws and it gets a sealer at least every 2-3 years.
The 4' wide painted metel is cheaper than galvanized steel and goes down even quicker. I always buy mine from a place in Danville Va. and it pays to go that far compared to prices around Raleigh.
As said, the first piece pretty much dictates the rest. Measure well before starting. And the metal goes down a certain way. Notice the flange is wider on one side and it always goes on the bottom.