Can MS Paint equivalent programs like Gnome Paint or Paintbrush be used if someone does not own a MS Windows copy?

Sure! Try to limit yourself to features only available in paint though.