Выделенная линия подведена к 4 портовому роутеру с WiFi Asus AAM6020VI. К нему по сетевому кабелю подключен комп, еще один комп и ноутбук через WiFi. C Интернетом проблем нет, все работает. Купил сетевое хранилище D-Link DNS-323. Вопрос: возможно ли (если да, то как) работать с сетевым хранилищем с любого компа, ноута, подключив хранилище к роутеру?

Конечно можно. В мануале все описано.

Кончно, ведь он для этого и создан.
В комплекте с DNS идет диск, на котором есть фирменная тулуза EasySearch. На каждом компе запускаешь эту прогу, и монтируешь девайс как сетевой диск. Проделывается это один раз.
В принципе, можно и без тулузы, в сервисе выбираешь пункт Подключить сетевой диск, в адресе указываешь IP адрес DNS-323.
Под вистой, у меня например ноут сам нашел в сети его и предложил примонтировать сетевое хранилище.
Но тулузой первый раз все равно лучше воспользоваться, т.к. изначально маска подсети может не совпадать с маской твоей сети. Тулуза все равно аппарат увидит и можно будет настроить.
А вообще все действительно в мануале написано.