Creatine, is one of the few supplements, that is scientifically proven to work. Better yet, its cheap as!
Starting, go with a creatine monohydrate powder. There is no need to 'load' with it. Just take 10g a day. There is conflicting research showing the best times to take it. Some say that it has acute benefits, so timing is not important, as it takes that long to get into the system. Others say that taken pre and post workout is best. Pre and post workout is what i do as its most convenient.
Make sure you're drinking plenty of water a day, I don't track my water, as im sipping on my shaker all day. Id aim to get a minimum of 3-4 litres a day though.