What sort of soil do you have and what aspect is the recently cleared area?If you want some perrenials with a long flowering season and tough constitution, have a look at the hardy geraniums, they suit most situations and can cover a fair amount of space. You might like the idea of obelisks or canes to grow climbers up to give height in the border too. But as I said, soil type and aspect are both important in your planting choices.