Soapy water is a fine lube. ONR (Optimum No Rinse) is great, too (they have a specific clay bar dilution)
Mothers, Griot's, or Meguiar's clay works fine and as others have said, is readily available at most auto parts stores or WM. If you're ordering from amazon, Chemical Guys is also good (I...