Подскажите пожалуйста. Есть два компа. На обоих есть инет через роутер. Один подключен по кабелю. Другой по воздуху. .

Тут вообще не должно быть проблем если всё подключено так как вы говорите.

Всё что нужно для нормального обнаружения компа это
1. Компы должны находится в одном сетевом диапазоне, тоесть их IP адреса должны быть например 192 168 68 100 и 192 168 68 105, но так как вы через роутер подключены, то DHCP автоматически назначает адреса подобной подсети и проблем с адресом быть не должно.
2 На XP осях должна быть настроена домашняя или малая сеть через сетевое окружение, где назначается имя компьютера в сети и разрешение на доступ к папкам и принтерам.
На осях типа Vista и Win7 тоже кое какие настройки нужно делать, например это должна быть домашняя сеть, но как правило всё и без этого работает.

А, чуть не забыл, в настройках роутера иногда встречается такая функция как зона DMZ, эта функция выносит один из компов за пределы сети для корректной работы интернета. В частности что бы не нужно было делать перенаправление портов

У меня подключено точно также, но в сетевом окружении они друг друга не видят. Но я могу войти с одного на другой вбив \\имя компьютера

Расшарить принтер для конкретного пользователя в сети (прийдется ставить пароль на учетку если нет, если боимся вирусов) либо связав два компа в одну сеть как советуют другие использовать ИП адреса из одной подсети. т. е например 192.168.192.1 и 192,168,192,2 на втором, однако это не сработает если роутер сам раздает ИП адреса, если так, то это и не нужно достаточно просто расшарить принтер (сделать общедоступным) и сделать следущее: на первом компе узнаем ИП адрес - правой кнопкой на значке подключение - состояние, на втором пуск-выполнить, два слеша (\\) адрес компа, где есть принтер, откроется окно, увидем значек принтера тыкнем два раза на него и все если попросит дрова дайте ему с его диска. Есть еще варианты если принтер сетевой (имеется разъем под сетевой шнур) просто назначаем ему айпи и ставим спомощью стандарной проги установки (которая шла с ним) или покупаем принт сервер, (стоит 500р) инструкция по его использованию с ним прилогается