The low regression rates for hydroxyl-terminated polybutadiene (HTPB)-based solid fuels and poor mechanical properties for the alternative paraffin-based liquefying fuels make today hybrid rocket engines far from the outstanding accomplishments of solid motors and liquid engines. In this paper, a survey is conducted of several innovative methods under test to improve solid fuel properties, which include self-disintegration fuel structure (SDFS)/paraffin fuels, paraffin fuels with better mechanical properties, high thermal conductivity fuels and porous layer combustion fuels. In particular, concerning HTPB, new results about diverse insert and low-energy polymer particles enhancing the combustion properties of HTPB are presented. Compared to pure HTPB, regression rate can be increased up to 21% by adding particles of polymers such as 5% polyethylene or 10% oleamide. Concerning paraffin, new results about self-disintegrating composite fuels incorporating Magnesium particles (MgP) point out that 15% 1 μm- or 100 μm-MgP formulations increase regression rates by 163.2% or 82.1% respectively, at 335 kg/m2·s oxygen flux, compared to pure paraffin. Overall, composite solid fuels featuring self-disintegration structure appear the most promising innovative technique, since they allow separating the matrix regression from the combustion of the filler grains. Yet, the investigated methods are at their initial stage. Substantial work of refinement in this paper is for producing solid fuels to fulfill the needs of hybrid rocket propulsion.