I'm currently supplementing fiber just because I'm doing a diet that's very low carb most of the time. If you're doing paleo then get tons of green veggies and apples as suggested and you should get plenty of fiber. Fiber supplements, however, are cheap and easy to add to a protein shake, so it's a good idea to toss a little extra in even if you aren't having issues.
As for the creatine, Just find a good deal from a reputable name. Just get monohydrate, don't worry about the fancy versions.
Current PRs at 242, raw w/ wraps- 525, 355, 605, 1485
Roboro tui, perimo vester adversarius
(Build yourself, destroy your enemy)