Start by building up a basic knowledge of terminology - until you know your funiculi from your fasciculi (as it were), it's hard to understand the anatomical relationships between different parts of the brain. Be aware that there are a lot of synonyms for some parts.
Next get a loose understanding of regional divisions - start with the prosencephalon (forebrain), mesencephalon (midbrain) and rhombencephalon (hindbrain). Understand their embryological development as a tube with kinks in it. Then break each section down further - prosencephalon into diencephalon and.. er.. whatever the other bit of the forebrain is.
Then go further.. diencephalon into thalamus, hypothalamus etc. Understand what each area is responsible for - occipital lobe = vision, frontal lobe = higher thought and so on.
Next you could move on to arterial (circle of Willis) and venous (ducts or something I believe) supply, function and generation of CSF, and the cranial nerves.
That should give you enough of a grounding to pursue higher learning objectives, perhaps with Crossman's "Neuroanatomy" textbook or similar.
I hope that was of some help, and most of it was from memory so I wouldn't be surprised if I've made a couple of mistakes.