I'm not a bodybuilder, but at one time was a competitive strongman, olympic lifter, etc.

I just started lifting again after almost two years out of the gym - and my recovery and strength are doing quite well right now.

I have used paleo principles throughout my competitive life, however have really ramped it up this year. Eggs are your friend for a budget friendly protein and carb source. Throw out the standard bodybuilder concepts on fat (unless you are familiar with Dave Palumbo's Anabolic diet, which is a very high fat diet) and get most of your calories from fat. Protein cannot do it's job without enough calories, and carbs will do nothing more than slow you down.

Post workout is a good time to pack in some fruit or as I do, eat a tablespoon or two of honey.

If you are sluggish or tired, an ample amount of MCT's (coconut oil) will give you a boost.

I'd say power through it but be careful just on the off chance that you might be lifting a bit lower for a little while.

I guess I'm a bodybuilder in the sense that I'm working on building my body lol, but I don't plan to compete or anything.  Maybe fitness modeling, that's it

I've only been eating paleo for a couple months now and a good chunk of that was time spent eating next to no carbs, in an attempt to develop insulin sensitivity again after doing the typical super high carb bulking diet that most "bodybuilders" do.

I noticed a drop in strength immediately after switching to paleo but now it's back up and I'm looking better than ever and lifting more than ever.

If you want to pack on more muscle while sticking to paleo I would suggest carb loading with paleo foods immediately after workouts.  Fruits, nuts (almonds are great for this), that type of stuff, not the pastas and rice that most people eat.  If you were eating high carb before this or have a good amount of body fat to shed, maybe stick to very low carb for a bit.

If you want a good article about the first hand experience of a dedicated bodybuilder (this guy was 280lbd at one time apparently) going paleo, check this out: http://www.arthurshall.com/x_2009_caveman_diet.shtml

I just want to feel better, be less tired, and have more mental focus.   I have an feeling Paleo might be a good avenue for acheiving that goal. 

Paleo is a great avenue for that.
I'm an endurance athlete and lift for pleasure. Mostly Olympic lift variations and a little powerlifting. I've been Paleo for just over 1yr. My recovery rates are astonishing! I'm 43yrs.old.

You'll have no trouble gaining muscle with this WOE. It's incredibly anabolic!

Ask away!

I don't use supplements or eat sweet potatoes.
 
I eat higher fat than Cordain recommends. I use no canola oil. I eat primarily animal fats, tallow, coconut oil and bacon fat in the winter

I swore off refined grains today because of the digestion issues.  Lately my gf and I have been busy every weekend with friends + parents, and it's really tough to stick to the caveman eating with anyone we know.

I come from a Ukrainian family so everything is covered in dough or has a potato filling, plus literally none of us friends are really aware of paleo eating other than our parents and they're not dedicated to it.  The closest we came to eating paleo with our friends has been cooking steaks over a fire at a party.

So inevitably at least 2/3rds of the meals are based on carbs of some type, and I've been okay with humoring them up until now...  The hell it raises in the 'ol digestive system is too much now, I'm done with it.

I've been on the Paleo diet for three weeks now.  I have been lifting pretty seriously for years, although I would not call myself a bodybuilder.  But in any case, I carefully log every workout, so I know my progress. 

For the 2-3 months before going Paleo, I was making pretty slow gains in my lifts.  Not quite a plateau, but reps/weight increases came slowly.  About a week into Paleo, I had a workout that shocked me.  Every exercise I piled on 1-2 extra reps.  Normally in a given workout, I might have an advance of a rep on 1 or 2 exercises.  This was like I tapped into a new energy source.  It felt great.

Another minor positive is that I used to have to wait a long time after eating before I could lift, or I would get nauseous.  I find that I can hit the weights within an hour of eating a Paleo meal.  You'd think all that meat and fat would take longer to digest, but maybe it was the insulin rush that contributed to my nausea.

It really does seem like the fitter you are when you start Paleo, the shorter the wait until you start feeling way more energetic. It took about a week I think for me to start feeling it.