Tim and Julie, I am not sure how tall the Wollemi pines grow, but I imagine at least 30 metres. They will be sold small, though, as are Norfolk Island palms and will make nice decorative plants until they grow larger.
Reptiguy, non-coconut palms produce seeds within fruit. The size of the fruit varies, most being small. Dates are a type of palm fruit containing a seed. The biggest seeds in the world, though, are from palm trees. Coconuts are the second largest, I believe, the largest being the coco de mer, Lodoicea maldivica, (sometimes known as the double coconut) from Seychelles. They can be 20kg or more in weight.
http://www.plantapalm.com/vpe/photos...maldivica2.htm