The characterization and control of relativistic electron beams emitted from laser-solid interactions are important in the context of laser fusion and time-resolved electron diagnostics. We study the spatial and energy distributions of these electrons in an unusual regime where millijoule pulses, available at 0.5 kHz repetition rate, are focused to relativistic intensities (> 2 x10¹⁸W/cm² for λ = 800 nm). For an Al plasma, the electron temperature is found to scale like T_hl[keV] ≈120 ([Iλ²(10¹⁸W/cm²*µm²)]) in the 10¹⁷ - 2x10¹⁸ W/cm² range (Fig. top right). This is in good agreement with 3-D PIC simulations and with a simple energy flux model that also describe previously obtained scalings in the strongly relativistic regime. In a separate experiment, the energy distribution from SiO₂ target is measured for different plasma scale-length. At the optimum scale-length of ~0.5λ, the electrons are emitted in a collimated jet with a non-Maxwellian spectrum peaking around 0.8 MeV (Fig. below). This is the first time monoenergetic beams of relativistic electrons are observed from solid-density interactions at kilohertz repetition rates.