For about $120 you can get a good set up from most auto parts stores.
To get you started.
Meguiars products -
-Smooth Surface Clay Kit
-Gold Class wash
-Ultimate Liquid Wax
-Natural Shine Protectant
-Ultimate Wash &Wax Anywhere (as a spray detail)
Stoner Invisible Glass
For tire dressing I would go online and get Chemical Guys Natural Shine Dressing. It will give you a perfect matte finish and lasts for weeks.
You can just go to Home Depot and get a 5 gal bucket. You can get Grit Guards online.
Most auto parts stores carry Viking brand micro fiber towels/wash mitts which are decent quality. You can also go to Costco and get on of the packs of micro fibers they sell which are a little better quality than Viking but still not professional quality. DO NOT use a beach towel!
When you get into polish, Megs Ultimate Polish and Ultimate compound are really good. Since you're starting from new paint, you probably won't ever need a compound. You can do every thing by hand but if you want to get into machine polishing, get a Porter Cable 7424 and Lake Country pads.
Here are a few websites for products.