I do a great deal of photography and love getting night/astro/star sky shots. I have spent a great deal but for a versatile setup that will do what you want here are, in my opinion, the absolute necesities:
Canon or Nikon DLSR (I run Canon but if you have no lenses yet, I doesn't matter which...