The following links are for background information - some species may be unavailable in Australia
Information on many African plants - search for your genus of interest. Part of Museums Online South Africa
The Baobab Tree
Certainly NOT for suburban gardens, but you might like to learn more about this tree before you start planning your African garden design to get a feel for the visual form and the underlying biology of an iconic African plant and the landscape from which it comes.
Should you be in a position to be able to grow such a tree, note that there's an Australian species (Adansonia gregorii) which would be preferable for Australian gardeners if it can be obtained. Australians tend to call these "Boabs" rather than Baobab. A common name for the boab is "bottle tree" but it should not be confused with the "bottle trees" of the genus Brachychiton.
Links about Adansonia
Meet the Plants
from the menu) Pacific flora database of the National Tropical Botanical Garden, USA
Trees of Miami
note picture of an Adansonia digitata
growing in a city park
in: Tropical Topics Newsletter, No. 71 Dec 2001. Environmental Protection Agency, Qld Govt (PDF)