the fact that you don't mention any white wires is troubling.
there should be a white wire for your neutrals.
the greens are your earths or grounds, and if you have two separate switches then the reds and blacks are one for light and one for fan.
if you don't have any white wires in there get an electrician because god only knows what is in there
don mcc, December 2006