Har du på SSID Broadcast i routern? Om inte, aktivera det. Jag har Netgear och fick samma problem som du med Leopard. Jag slog på SSID Broadcast och då hittade den routern direkt.
Har den väl hittat nätverket en gång, går det bra att stänga SSID Broadcast igen...
Det verkar vara en hel del problem med Airport i Leopard.