Eucalyptus is used, more so in Australia, but is not easy and some experience plus a real feel for sensitive watering needs is required. Can't say much about the other one.

Yup Melaleuca can make Lovely bonsai, fairly easilly in the right environment. Eucalyptus is harder. There are many types in both species, the trick is to pick the right one.