うちは Linksys の WRT54G という無線機能付のルータを使ってます。
Mac/Win の混在、g と b の混在は大丈夫。設定はブラウザでいけるよ。
縦置きではない...というのが問題になるかも。

http://www.linksys.co.jp/product/WRT54G/wrt54g.html