I don't think eucalyptus is the easiest, but you have nothing to lose. I would split them and try some indoors in a pot covered with a polythene bag and some outdoors to see if they will make roots over winter.
A quick search turned up stuff saying you need mist units and the like, which is where my thinking about the poly bag came from. Regarding the bottom heat, do you have a fish tank you could stand a pot on or maybe a warm spot over a radiator. It only has to be gentle heat from the base in most cases.