One of the smaller Phormium cookianum crosses with colourful leaves. Cordyline australis which will simply Sneer at your wind. Astelia chathamica.

Something 'grassy', perhaps. One of the tussocks, or Muhlenbergia.

If you don't mind using the main pot as a cache pot - you could use a succulent such as Aeonium - the tall black one; or a bromeliad. Portable, for over-wintering indoors, perhaps.

Another possible is star jasmine - Trachelospermum. Smells nice, too.

Depending how big the container is, I would use a decent size tree fern underplanted with some Calla Lilies. May I ask what type of Palm was in there previously? Just had another thought. perhaps a hardy banana, Musa Basjoo.

Thanks Daitoum,

The palm that died was a Phoenix Canariensis, though I know now that I left snow in its growing point for too long. I thought about a tree fern, but think it just gets too much sun there to thrive. I also have plenty of Musa basjoos in the garden but this spot is to sheltered enough and it would be ripped to shreds very quickly I think.

My current thinking is I have a lovely big bird of paradise which doesn't thrive in a softly shady conservatory. I think, for the frost free months, I might sink its current pot in to this one an plant around it with ordinary bedding.

The tree fern would be fine in a sunny spot. The BOP needs lots of warmth as well as light, so would it survive in the situation you have? May I ask where you are located?

I am on the south coast of the UK (not sure if you are UK based or not?) About the warmest place in the UK, and whilst I agree it is not ideal for the BoP, my anecdotal evidence from several other UK growers is that the sunlight is what it needs for flowering ... so long as frost free and dry in the winter.