Electrode configurations for reducing invasiveness and/or enhancing neural stimulation efficacy, and associated methods, are disclosed. A method in accordance with one embodiment of the invention for treating a brain disorder includes identifying a target neural structure within a patient's skull and implanting an electrode device within the patient's skull so that an axis that is generally normal to the skull proximate to the electrode device and that passes through at least one electrical contact of the electrode device is offset from the target neural structure. The method further includes stimulating the target neural structure by applying an electrical signal to the at least one electrical contact. In particular embodiments, the electrode device can be positioned between, along, across, or adjacent to a fissure, recess, groove, and/or vascular structure of the patient's brain.