Champaka, or Joy Perfume Tree, with orange / yellow flowers, is regarded as one of the most sacred trees of India and tropical Asia. Its flowers exude a divine fragrance that is exceedingly pleasing to the Gods... and women!
The flowers from this tree are used to make the world's most expensive perfume 'Joy' and smell like fruity bubble gum, you can't stop sticking your nose in this flower! In the ground, it grows to 15-20' in height, but it can be easily kept in a pot. It is a tropical tree, however established plants can tolerate light freeze. Yellow Champaca is much more cold tolerant than var. Alba.
This is hands down the best perfume tree for a Southern landscape.
These plants are very large size and will bloom within 1-2 years.
See Article about this tree.

Chinaberry tree. Small tree, with lilac-purple flowers in a loose long clusters, which have sweet vanilla-like fragrance. The tree is very cold hardy (reported up to zone 7), can stand frost. Fast growing shade tree with ornamental "architectural" leaves, looks beautiful in landscape. Can double the size in just one season. Mature tree is not too tall, medium size 20-25 ft.

African wattle, weeping wattle. Small to medium-size semi-deciduous to deciduous tree of about 15-30 ft tall. An excellent garden shade tree, beautiful in flower. Great plant for bonsai.

Golden Flamboyante, Yellow Flame Tree, Yellow Poinciana. This species blooms in small size. Smaller and bushy trees than other peltophorums.

Synonym: Lonchocarpus capassa. Apple Leaf, Rain Tree, Mupandapanda. Medium-sized rare exotic tree from Tanzania and Namibia. Purple to mauve flowers in pendulous sprays are sweetly scented. Lush foliage looks very tropical. Relatively hardy tree, tolerates poor soils, grows well in sandy soils.

Giant Potato tree. Showy fast growing specimen tree of small to medium size. This plant grows quickly into a bushy tree of 15 feet in height and 15' wide. The leaves are large, lobed and prickly. Flowers are fragrant and change their color from white to pink to lavender. This tree is a great choice if you need to create shade over your driveway within just a few months!

Lechoso, Milky Way tree. Very fragrant beautiful flowers. The tree can be grown in a pot and will bloom within a year. Prefers filtered light. Perfect as container tree, for a patio or small garden.
See Article 1 and Article 2 about this tree.
NOTE: Sometimes Stemmadenia develops on the undersides of leaves tiny granules looking like white sand grain or sugar crystals. They are harmless and nothing more than polysaccharides. Read more info....

Burma Ironwood, Pyinkado, Jambu. This handsome tree from Vietnam is very conspicuous in the flowering season owing to its bright yellow flowers. X. xylocarpa produces hardwood, and in Vietnam it is classified as an ironwood with its name referring to use in traditional cart making. The seeds of this tree are edible. This tree is considered a medicinal plant in India.