I have three Mac Notebooks on a local network all connected to the same router. Two of the notebooks use Airport (not the base station), and the third one is wired to the ethernet.
Airport notebooks can see each other and the ethernet connected notebook, however ethernet connected notebook cannot see airport connected notebooks.