I discovered majhost, back when it was just maj, through paleontology-themed forums such as Gondolend or Dinoforum (I can't remember which first) but it was a guy nick'd "Aspidel", a regular in both, who mentioned it as a no-hassles image host for forum posts relating to one's forays into illustrating dinosaurs. Haven't looked back since
Maybe this was too much information, but you did ask
I see you are using majhost for images. I have used them, too, after first using brickshelf for lego images.
How did you discover majhost?