You know, on second reading of your post, I suspect that you have a black/white/red going from the switch box to the fan and light. That is, a 3 conductor wire (remember, we're leaving ground out of it since we assume it is connected everywhere as needed) to the fan. So on the surface, it seems like you're going to make this work. The wild card is that outlet wired to the fan's light switch. Can you determine where line (power from the breaker box) comes into this situation - at the fan? at the outlet? At this switch box?