Clown, you should ba able to put the goldfish in straight away unless it was a heavily salted tank and then you would need to do a huge water change to bring the salt levels down.
I have my goldfish in a heated (24 degrees C) tank and they love it.
If you have had a disease outbreak i would also put of putting the GF straight in but since you didnt say that i am assuming you didnt.
Also, if you put the GF in straight away you wont need to do another cycle because the tank will already be cycled from the tropical set up

Goodluck and let us know how it goes and what you get.
Cheers
Aimee