Step 1: Cut and assemble your pieces
Step 2: Glue the 1/2" bars to the underside of each platform
Step 3: Pair the platforms, glue them together
Step 4: Glue the paired platforms together
Step 5: Glue your horizontal and vertical braces in place
Step 6: Decorate to taste
I've tried to get creative gussying up each base, partially to see what I can do, partially to show that there's as many options as are there are thoughts in your head. Experiment, play, and have fun. I'll end with some completed shots of the first two paint stands. I hope to have the next two (stonework and grandstand) finished by this time next week.
I'd forgotten I had some of the old, hexagonal Citadel paint pots. They don't fit quite as well and overlap about 1/16" on both sides of the stand. If you've got a ton of those old pots, you may want to add 1/4" or so to the width of your stands.