Here's how I solve problems like this. I find this far, far easier to remember than the methods presented in pretty much all textbooks. It's a bit more work, but there are no tricks, no cleverness, and it has the advantage that it always works.
Let $p$ and $q$ be integers. Then:
$$\frac{d}{dx}(\sin^p x\, \cos^q x) = p\,\sin^{p-1} x\,\cos^{q+1} x - q\,\sin^{p+1} x\,\cos^{q-1} x$$
What I want you to notice is that the derivative of $\sin^p x\, \cos^q x$ is a linear combination of terms of the form $\sin^r x\, \cos^s x$, where $r+s=p+q$. Moreover, if $p$ is odd, then all of the $r$ are even, and vice versa, and the same relationship holds between $q$ and $s$.
It stands to reason that the opposite should happen if you integrate. So, for example, if $p$ and $q$ are both odd, then:
$$\int \sin^p x\, \cos^q x\,dx = \sum\limits_{i=0}^{(p+q)/2}\,\alpha_{i} \sin^{2i} x\,\cos^{p+q-2i} x + C$$
where $\alpha_i$ are constants.
Unfortunately, there is one gotcha. If $p$ and $q$ are both even, then you run into the problem that:
$$\sin^2 x + \cos^2 x = 1$$
This is Pythagoras' theorem, and it's one of exactly two trigonometric identities that you need memorise. (What's the other one and why do you only need two? Long story, and this post is getting long enough as it is.)
So if $p$ and $q$ are both even:
$$\int \sin^p x\, \cos^q x\,dx = \sum\limits_{i=0}^{(p+q)/2}\,\alpha_{i} \sin^{2i} x\,\cos^{p+q-2i} x + \beta x + C$$
I'll let you work out the case where one of $p,q$ is odd and the other is even. You don't have to come up with a general formula, just work out what will happen qualitatively.
To integrate $\int \sin^p x\, \cos^q x\,dx$, therefore, use the most general form including the unknown constants, take the derivative of both sides, simplify, match up coefficients, and then solve for the unknowns.
So for your first example, we would expect:
$$\int \sin^4 x\, \cos^0 x\,dx = \alpha_0 \sin x\, \cos^3 x + \alpha_1 \sin x\, \cos^3 x + \beta x + C$$
To handle $\beta$, we use the fact that:
$$1 = \sin^2 x + \cos^2 x$$
So taking the derivative of both sides:
$$\sin^4 x = \alpha_0 \frac{d}{dx}\sin x\, \cos^3 x + \alpha_1 \frac{d}{dx}\sin^3 x\, \cos x + \beta (\sin^2 x + \cos^2 x)^2$$
That is:
$$\sin^4 x = \alpha_0 (\cos^4 x - 3 \sin^2 x\,\cos^2 x) + \alpha_1 (3 \sin^2 x\,\cos^2 x - \sin^4 x) + \beta(\sin^4 x + 2 \sin^2 x\,\cos^2 x + \cos^4 x)$$
Rearranging gives:
$$\sin^4 x = (\alpha_0 + \beta) \cos^4 x + (- 3 \alpha_0 + 3 \alpha_1 + 2 \beta) \sin^2 x\,\cos^2 x + (- \alpha_1 + \beta) \sin^4 x$$
Matching up coefficients gives the system of linear equations:
$$\alpha_0 + \beta = 0$$
$$-3 \alpha_0 + 3 \alpha_1 + 2 \beta = 0$$
$$-\alpha_1 + \beta = 1$$
There are three equations and three unknowns. (Actually there are four unknowns, but $C$ is unconstrained.) Solve using your favourite method to find:
$$\alpha_0 = -3/2$$
$$\alpha_1 = 1/2$$
$$\beta = 3/2$$
That is:
$$\int \sin^4 x\,dx = -\frac{3}{2} \sin x\, \cos^3 x + \frac{1}{2} \sin^3 x\, \cos x + \frac{3}{2} x + C$$
As always, take the derivative to check your answer. (Disclaimer: I haven't done this.)
Note that this method is also slightly self-correcting, in that if you incorrectly guessed the form of the integral, you'll end up with a system of equations which you can't solve.
For your second question, by the way, you can superimpose the two integrals:
$$\int \sin^3 x\,\cos x + \sin x\,\cos^3 x\,dx = \alpha_0 \sin^4 x + \alpha_1 \sin^2 x\,\cos^2 x + \alpha_2 \cos^4 x + C$$
I haven't solved this one (left as an exercise), however in this case, I happen to know that you'll end up with a linear system without a unique solution. I know this because $C$ is a constant, and hence it's a multiple of $(\sin^2 x + \cos^2 x)^2$. You can either pick any solution, or simplify your algebra by setting one of the $\alpha_i$'s to zero before you start. In this case, setting $\alpha_1=0$ gives the answer more or less directly. There's a certain pretty symmetry here with the other case; previously, you have to add a term, and here you remove one.
As a general comment, integration is a great deal more systematic than modern textbooks would have you believe. If you're more comfortable deriving than memorising formulas (as I am), many problems which seem difficult can be solved in a straightforward way stepping back and looking at what happens if you take the derivative of functions of that form. Chances are pretty good that if you integrate, the opposite will happen.