In our experiance the window solution never really worked. The bathroom has one permenant vent like the OPs, plus a large fanlight window that is always open (although partially obscured by the window blind). If you had a shower the condensation would still hang about for ages.
After switching to mains pressure hot water that made the situation even worse and a fan became a requirement. The small 4" fan actually does far better than I expected.