It depends on your goals but you could carb up slightly before competitions (or dates) to pump up the volume. If you get used to working out fasted or in a glycogen depleted state, you will eventually prepare yourself for that task and have the endurance, size and strength that you would nomally have. This would be accentuated when you do add carbs. You would still build muscle and get lean. Carbs are not completely excluded by a paleo diet. It's the unnatural volume and type of carbs that's the problem.
If you try it, be prepared to go for a few weeks with reduced performance. Don't do it leading up to an event. Wait until you are in a reconstitution phase.
Makes sense - when I said bodybuilder though, I meant more my style of training (for aesthetic reasons) rather than competing. I don't (currently) compete in bodybuilding competitions.
Like I said, I think I'm going to see if I can maintain a lifestyle without pasta/breads and see what happens, I know it's not quite paleo but that's what attracted me to paleo to begin with. Once I reach my goal weight, I may see about re-adding potatoes to my diet, as they're a personal favorite and see how that affects things.
Essentially my goal would be to get to the point where I don't have to count calories. To maintain at around 10-12% bodyfat right now, I can kinda eat relaxed, but I still have to watch it - I'd like to get an eating lifestyle that allows me to simply eat when i'm hungry and not worry about anything else.