I have an iMac core duo G5 and an iBook G4 wirelessly connected via an Airport Extreme.
I have no problems as long as a connection is not broken by a restart of either machine, but whenever either must restart, then I can establish connection from the iMac to the iBook but not the reverse...