There seems to be quite a bit of confusion about creatine and protein supplementation. Both if done properly are probably the safest and most used supplements in the world today.
Creatine is creatine...nothing was removed from it back a ways to make it safer. You are confusing it with Ephedra based weight loss/energy supplements where the FDA banned the use of Ephedra and it was removed from these type of supplements. Sadly once again if used properly the Ephedra based supplements were excellent for energy and weight loss and they have been used for nearly 30 years before somebody decided to band Ephedra. But simple over the counter decongestant/antihistamine medicine such as Sudaphed contains more Ephedrine then the sports supplements, go figure...still another subject.
I have been running a gym for the last 4-5 years and working out on and off over the last 30 years. I have used Creatine for about 5 years straight with absolutely no side affects whatsoever aside from some additional farting but hey who really cares about that all that much. Creatine is a amino acid that the body creates and is also acquired from red meat. The amounts to give increased energy and strength benefits would require impossible amounts of beef to be ingested daily. With the powder form of creatine you can get the benefits by taking 3-10 grams per day depending on your physical size. Creatine use draws water into the muscles and hydrates them...when working out muscle failure comes as the muscle dehydrates/runs out of steam. With creatine the muscle holds more water and allows you to go the extra yard sort of like a second wind. If you can push harder set after set and squeeze in more reps with heavier weight without fatigue you will get bigger and stronger. The creatine dose not make you grow it allows you to push harder longer to get more out of tour workout and with the proper nutrition you will grow.
example:
without creatine...
Bench Press using the same weight for 3 sets say 6-8 reps
set 1: 225 x 8
set 2: 225 x 7
set 3: 225 x 6
with creatine...
set 1: 225 x 8
set 2: 225 x 9 the 2nd wind effect
set 3: 225 x 9-10 the 2nd wind effect
2nd and 3rd sets tend to be stronger in most cases so you can move up in weight the get into your 6-8 rep range...you get stronger and bigger as a result.
If you stop using creatine it simply takes a few weeks to get out of your system and you will only lose the 2nd wind. Your body doesn't stop producing it nor do you need to use it for the rest of your life. It was once recommended to use creatine for 8-12 weeks and then take 3-4 weeks off to give the body a break. this has since been proven not to be necessary. Creatine has been studied more than any other supplement out there and has time and time again been proven to work and not cause any serious side effects if used properly. The main key to creatine use is the need to consume lots of water...one to as much as two gallons per day especially on workout days. Some of the related problem that have been reported come from individuals using creatine and not taking in enough water. Dehydration comes into play and so do muscle cramps and possible strains. If you drink a lot of soda/coffee you need to up your water intake as these are diuretics and will contribute to dehydration. Drink lots of water and you will be fine...if you spend a lot of time in the gym you will almost never see many serious lifter without a water bottle in and outside of the gym.
Lots of info on creatine here...
http://www.creatinemonohydrate.net/ http://www.bodybuilding.com/fun/bbinfo.php?page=Creatine http://www.ast-ss.com/articles/articles_search_results.asp?SearchCriteria=creatine&Submit=Search&SearchType=All&page=1 As for what type of creatine to use...stick with pure creatine powder and mix it with your favorite sports drink immediately after your workout as your muscle will be at their peak for absorbsion and starving for replenishment.
Most name brands a good don't go to cheap and go for the micronized as it is much easier on the stomach and easier to absorb. STAY AWAY FROM LIQUID CREATINE PERIOD...creatine is not stable in a liquid and it will convert to creatanine the waste product of creatine. Tests have shown the Liquid Creatine Serums contain little if any creatine at all...mostly creatanine

As for Protein it is needed to build muscle plain and simple. If you want to grow you will need to take in 1.5-2 grams of protein per pound of body weight per day to grow. To maintain a male needs to take in around 1 gram of protein per day to maintain strength and size while working out. As you get bigger you will need to up you protein intake accordingly. Once you are happy where you are in size adjust your protein to a maintenance amount of ~1 gram per pound of body weight and you will stop growing and maintain your size. Protein should be spread out evenly into 5-6 meals per day to work properly. Your body can handle 40-60 grams of protein per meal without any problem anything over that is not dangerous it will just be passed off unused. Protein supplementation can be had in protein bars, powders, and meal replacements. They should be combined with natural protein rich foods such as; chicken, fish, red meat, dairy products, etc. Protein rich meals should be taken about every 2-3 hours in a day. Early meals shout include more carbs then late meals, also early should be simple carbs (fruit, juice, etc...high in sugar) for energy throughout the day. Late meals should only be complex carbs (wheat product, broccoli, brown rice etc...low in sugars). The last meal of the day should not include any carbs as they will lay in you stomach and convert to fat over night. The last meal (all protein) is for muscle repair and growth over night while you sleep since you will not have any more meals for the next 7-8 hours (muscles grow while you rest and sleep so feed them well before you go to bed).
Example:
Meal 1: Morning 6:00-7:00 (eggs, oatmeal, milk, cereal, protein shake, etc.
Meal 2: late morning 9:00-10:00 (yogurt, cottage cheese, protein bar, meal replacement, etc.)
Meal 3: Lunch 12:00-1:00 (chicken, tuna, meat, protein shake , etc.)
Meal 4: 3:00-4:00 p.m. (meal replacement, protein bar, yogurt, cottage cheese, etc.)
Workout 6:00
Meal 5: Dinner within 30 minutes of workout, very important (chicken, tuna, meat, protein shake , etc.)
Meal 6: before bed 10:00-11:00 p.m. very important (protein shake with water 30-40 grams)
As for name brands of protein Optimum Nutrition 100% Whey Chocolate is one of the best tasting, mixing, and value for your money out there. I have tried just about every protein mix there is and always come back to Optimum Nutrition 100% Whey Chocolate as have many of my friends. You can't go wrong and I have never met anybody that didn't like the taste. The other flavors are good too...I like to get the strawberry from time to time to mix it up a little but chocolate is by far my favorite. The 10 lb bag is the best deal period. Shop around and you will fine sales on this from time to time that can't be beat... Here is an example:
http://www.musclemaster.com/content/s-product.asp?visitid=C40912479&detail=OP-098 That's my 2 cents take it or leave it...HTH