Question: I guess the title says it all. =) I'm planning to replace my kitchen sink faucet. What type of sealant should I use for the base of the new sink faucet?

Answer: 
the old standard is plumber's putty. this can be used on most surfaces and laminates. If your counter top is a natural stone, especially marble, plumber's putty could stain it. Check with the stone vendor to be sure to use the proper sealant that will not stain the counters.
Plumber's Putty. Read the manufacturer's instructions just in case. Plumbers Putty is less than 2 dollars at Home Depot so get it just in case (you won't be out much money either way).