I've always been incredible skinny and not-so-strong, but being awesome at running and sprinting.
I took up crossfit a few years (2.5 approximately) ago, and have gained about 10 kg since then (currently weighting about 72 kg... Which is what, 150p?)
I've never personally been a fan of crossfit because it seems to sacrifice form for good speed, but others really like it, and in my mind, as long as you're staying active, who cares WHAT you're doing!
100kg Bench at 72kg is impressive. Don't count yourself short at that. Also, Snatching sucks. I have bad shoulders, so I can never get the form right correct. I broke my arm under the shoulder, broke my collarbone, and dislocated my shoulder when I was younger and it never healed correctly.
I also agree with you that I play magic and do basically everything better when I am working out. When I am getting fit, I start to gain confidence and just feel better.
Sidenote, I did 1RM's yesterday in 3 core lifts.
Bench Press:
340 LBS / 154.2 KG
Squat:
525 LBS / 238.1 KG
Deadlift:
585 LBS / 265.3 KG
It's impressive, until you realize I am 282 LBS / ~128 KG, and I can't run at all!
I did find out though that at my weight and height, most American men are about 4 to 6 inches larger in the waist. I am now in size 40 pants! A friend of mine that I outweigh by 40 LBS is in 46"!