For the lug nuts you're going to want to use bulged conical seat lug nuts. M12x1.5RH thread of course.
For the tires I was running a 215/45/17 tire on my Denali rims, pretty much the GMC version of the Escalade wheel. Same size, they just look a little different. Here's a pic for you, maybe it will help you judge the look?
For the cleaner, like mazdaman said, chrome wheel cleaner if you have the chrome ones, or if you have the brushed aluminum wheels some aluminum cleaner, or a degreaser that's safe for use on aluminum.
And mazdaman? mph gauge? lol that's a good one.