Here is a picture of my settings. I can access the other laptop just fine by using the host name.

This is a snippit of the help file so you can understand what settings do what:
Device Name Device Name allows you to configure this deice easily when your network using TCP/IP protocol. You can enter the device name of the router, instead of IP address, into your web browser to access for configuration. Recommend to change the device name if there is more than one D-Link devices within the subnet.
Local Domain Name This entry is optional. Enter a domain name for the local network. The AP's DHCP server will give this domain name to the computers on the wireless LAN. So, for example, if you enter mynetwork.net here, and you have a wireless laptop with a name of chris, that laptop will be known as chris.mynetwork.net. Note, however, if the AP's settings specify "DHCP (Dynamic)" Address, and the rou ter's DHCP server assigns a domain name to the AP, that domain name will override any name you enter here.
Always Broadcast If all the computers on the LAN successfully obtain their IP addresses from the router's DHCP server as expected, this option can remain disabled. However, if one of the computers on the LAN fails to obtain an IP address from the router's DHCP server, it may have an old DHCP client that incorrectly turns off the broadcast flag of DHCP packets. Enabling this option will cause the router to always broadcast its responses to all clients, thereby working around the problem, at the cost of increased broadcast traffic on the LAN.
NetBIOS Announcement Check this box to allow the DHCP Server to offer NetBIOS configuration settings to the LAN hosts. NetBIOS allow LAN hosts to discover all other computers within the network, e.g. within Network Neighbourhood.
Learn NetBIOS information from WAN If NetBIOS advertisement is swicthed on, switching this setting on causes WINS information to be learned from the WAN side, if available. Turn this setting off to configure manually.
NetBIOS Registration mode Indicates how network hosts are to perform NetBIOS name registration and discovery.
H-Node, this indicates a Hybrid-State of operation. First WINS servers are tried, if any, followed by local network broadcast. This is generally the preferred mode if you have configured WINS servers.
M-Node (default), this indicates a Mixed-Mode of operation. First Broadcast operation is performed to register hosts and discover other hosts, if broadcast operation fails, WINS servers are tried, if any. This mode favours broadcast operation which may be preferred if WINS servers are reachable by a slow network link and the majority of network services such as servers and printers are local to the LAN.
P-Node, this indicates to use WINS servers ONLY. This setting is useful to force all NetBIOS operation to the configured WINS servers. You must have configured at least the primary WINS server IP to point to a working WINS server.
B-Node, this indicates to use local network broadcast ONLY. This setting is useful where there are no WINS servers available, however, it is preferred you try M-Node operation first.
This setting has no effect if the 'Learn NetBIOS information from WAN' is activated.
Hope this helps..