Creatine = Water weight and 3-4 reps on your workouts.
Protein = Muscle building.
From personal experience, i suggest that you only supplement protein. Creatine is not needed.
Getting an optimum amount of protein from your diet alone is extremely difficult. The guide I've frequently seen is 1 gram of protein per pound of body weight for making muscle gains. Well I weigh 180lbs, so I would have to eat 180 grams of protein every day. That's doable if you are a body builder who eats 6 high protein meals a day with nutrition as a key part of their life, but I and most everyday people do not have the time to ensure they eat such a large quantity of protein.
If you are going to choose between protein shakes and creatine, pick protein. The creatine, while it has some benefits, is in no way essential.
Protein on the other hand is the most important thing to give your body to allow growth and regeneration. If you do not get adequate protein, you will not get the benefit you could do, and if you really don't get enough, you can actually get weaker and lose muscle.
In summary, pick protein over creatine.
Thanks a lot guys, I appreciate it. I'll stick with protein shakes then. It's damn good and I definitely saw an improvement from when I first started!