Creatine is actually one of the best supplements out there. I like the Ethyl-Ester creatine as opposed to the monohydrate. Though to start I would just work out for a couple of weeks first, especially if you are just starting a routine. Then when you need the extra boost, start the creatine.
Cheers