One method I am particularly fond of is balancing the half reactions of the redox (reduction-oxidation) reaction that is occurring. In the following reaction:
$$\mathrm{Al} + \mathrm{O_2} \rightarrow \mathrm{Al_2 O_3}$$
it should be clear that Al is being oxidized and O is being reduced. Both Al and $\mathrm{O_2}$ are in their elemental states, and therefore both have an oxidation number of 0. Simply by looking at the periodic table, you can devise that the oxidation numbers of Al and O in $\mathrm{Al_2 O_3}$ are +3 and -2 respectively. Write the half reactions with the amount of each species present in the unbalanced reaction, along with the charge changes:
$$\mathrm{Al^0}\rightarrow 2\mathrm{Al^{+3}}$$
$$2\mathrm{O^0}\rightarrow 3\mathrm{O^{-2}}$$
Find the least common multiple of the coefficients of each half reaction reaction:
$$2(\mathrm{Al^0})\rightarrow 2\mathrm{Al^{+3}}$$
$$3(2\mathrm{O^0})\rightarrow 2(3\mathrm{O^{-2}})$$
Now consider the amount of electrons that must be lost by 2 atoms of Al to transform elemental Al into $\mathrm{Al^{+3}}$, as well as the amount of electrons that must be gained by 6 atoms of O to transform elemental $\mathrm{O_2}$ into $\mathrm{O^{-2}}$:
$$2(\mathrm{Al^0})\rightarrow 2\mathrm{Al^{+3}}+6e^-$$
$$3(2\mathrm{O^0})+12e^-\rightarrow 2(3\mathrm{O^{-2}})$$
The discrepancy between the two reactions is clear--the oxidation reaction must be multiplied through by 2 in order to balance the number of electrons lost by Al with the number of electrons gained by O:
$$2[2(\mathrm{Al^0})\rightarrow 2\mathrm{Al^{+3}}+6e^-]$$
This finally results in a balance in the number of electrons lost and gained, and thereby the coefficients of both the products and the reactants:
$$4(\mathrm{Al^0})\rightarrow 2(2\mathrm{Al^{+3}})+2(6e^-)$$
$$3(2\mathrm{O^0})+12e^-\rightarrow 2(3\mathrm{O^{-2}})$$
Now transcribe our coefficients back into the original equation and your balancing is done:
$$4\mathrm{Al} + 3\mathrm{O_2} \rightarrow 2\mathrm{Al_2 O_3}$$
Yes, although this process does seem extremely long, it is applicable to more complicated redox reactions. This includes reactions in which the the species participating in the redox reaction are not the only ones requiring balancing, and even reactions in which multiple species are oxidized/reduced at once. It is quite simple once you get the hang of it, and I hope this reduces the amount of time you spend balancing equations in the long run.