Different approaches to enhancement of electrocatalytic activity of noble metal nanoparticles during oxidation of small organic molecules (namely potential fuels for low-temperature fuel cells such as methanol, ethanol and formic acid) are described. A physical approach to the increase of activity of catalytic nanoparticles (e.g. platinum or palladium) involves nanostructuring to obtain highly dispersed systems of high surface area. Recently, the feasibility of enhancing activity of noble metal systems through the formation of bimetallic (e.g. PtRu, PtSn, and PdAu) or even more complex (e.g. PtRuW, PtRuSn) alloys has been demonstrated. In addition to possible changes in the electronic properties of alloys, specific interactions between metals as well as chemical reactivity of the added components have been postulated. We address and emphasize here the possibility of utilization of noble metal and alloyed nanoparticles supported on robust but reactive high surface area metal oxides (e.g. WO3, MoO3, TiO2, ZrO2, V2O5, and CeO2) in oxidative electrocatalysis. This paper concerns the way in which certain inorganic oxides and oxo species can act effectively as supports for noble metal nanoparticles or their alloys during electrocatalytic oxidation of hydrogen and representative organic fuels. Among important issues are possible changes in the morphology and dispersion, as well as specific interactions leading to the improved chemisorptive and catalytic properties in addition to the feasibility of long time operation of the discussed systems.