So I'm rebuilding my pedal-board for the 3rd time. I'm wondering, in general, what are some good tips for building a pedal-board? I did a search but couldn't find much.

I would say know your layout in advance, and have some sort of adhesion between your pedals and your board. Having pedals that move in transport isn't fun.

(Hope this hasn't been done before)

So any thoughts or advice GG&A?
This post may contain my opinion and/or inaccurate information.

Current Rig:
2006 PRS CE-24
Mesa/Boogie Mark V
Voltage S212 w/ V30's
Strymon Timeline
CMATMods Signa Drive
TC Electronics Corona & Hall of Fame
It depends on your needs. ie: size of board, whether or not you need a lid/case, etc.

Jackson RR3 Rhoads and DK2M Dinky
Peavey 6505+ w/ Avatar 212 cab
Ibanez TS9, ISP Decimator, MXR 10 Band EQ
-Digitech RP1000
Also think about future requirements. Just because it fits everything nicely this time around doesn't mean it will in future...

Also try and implement some kind of cable management system so it is easier and quicker to pack up plus looks better.