Hi Oceanfire,
The local doc will be able to treat the usual stuff and they are trained in what to look for. You can go see the local doc and get in pretty quick. There are also skin cancer clinics which are free if I'm not wrong and am not sure if there is a wait, probably is.
Places like Molescan are good but you'll pay! They also only use GP's.
Obviously the best care is a Dermatologist but you'll need a referal from a GP and then hop on the end of the queue (which invariably is waaaaaay long.
I'd start with the local GP unless you have something of concern and need a specialists opinion. It is quick, usually bulk billed, and will give you some piece of mind.
It is wise to have a good look at yourself under decent light in a big mirror and take note of the shape and colour of any moles, or other skin abnormalities and keep a check on these regularly. Anything changing colour, growing, bleeding or not looking "right" should be checked immediately by your doc.
I reckon, "If in doubt, cut it out". Not too many second chances with Melanoma.
Glad to see it has stirred a few people into action again.

KH