When it comes to wood, I've always preferred a dark stain over paint.
On a layout, I wouldn't want the benchwork to draw attention away from the layout itself, so a dark neutral color (like dark gray) would be best if you go with paint so that the eye is drawn away from the benchwork and towards the colorful scenery on the layout itself.
Andy
