B&M Bargains seems to be the best place to buy cheap palm trees and cheap exotic plants in the UK!
They currently have trachycarpus fortunei palm trees, trachycarpus wagnerianus palm trees (Waggy / Waggie palm trees), chamaerops humilis palm trees, cordyline australis (cabbage palm / Torbay palm), olive trees and fatsia japonica spiders web shrubs.