The sidebar listing of Network Volumes in OSX 10.5 is a little flaky. It often will not show drives which you know are there and available (this is because it really only pick up Bonjour shares reliably and not SMB Windows shares).
This does not mean that the drive is unavailable or missing so you can usually just click on the Connect to Server option in the Finder Go menu.
Consider doing the following
Connect/Mount the NAS on your Mac .. now Cmd-Alt and drag the icon of the mounted volume on your desktop to create an alias/shortcut. You can put this shortcut on your desktop, in the Dock or in the sidebar of the Finder window to allow quick and instant access to the NAS.
There are alternatives such as Applescripts to auto mount the NAS .. you can find these in the OSX Experts Exchange answers.