You're right gregv, you can get melanoma anywhere - soles of the feet, genitalia, inside the eye.. anywhere really. Mine was on the inside of my thigh, so not a place exposed to the sun either.
I had mine removed by my GP within days of me noticing it, then I was referred to a surgeon who removed a larger section. I was then referred to a dermatologist who removed quite a few moles which had nothing wrong with them! Went to the dermatologist every 3 months for 3 years.
You're right in what you say about catching it early!
Good luck Yaman. Try not to worry, just go get it checked out.
Lidia