You could try some Cornus - it's a leafy shrub in the spring & summer, but once they drop their leaves they have the really bright red or green stems. The colour is best if they get to grown in sunshine, but I had a couple that did ok in shade (though as they were container plants, didn't survive last years very harsh winter, sadly)