Encephalartos lehmanii. This is a stunning "blue" Encephalartos from South Africa. The are smaller plants and are medium growers (for cycads). I highly recommend this species to most people. It does well in tropical-temperate climates, but like most South African species, it prefers drier, hotter climates than wet and tropical.
Acrocomia aculeata, a spiny, New World, single trunk palm tree
Archontophoenix myolensis. This is a very attractive Australian palm. It is related to the king palm (Archontophoenix cunninghamiana), but has an apple green crown shaft and is smaller in overall size. They can be grown in tropical to temperate climates and make an excellent addition to any tropical garden.
Encephalartos cupidus. This species is quite rare. It varies greatly in color (blue, green and gray) and is from the Trasvaal area in Africa. They are slow and small, but are still a very attractive plant. They are great for temperate climates if you can find one.