Hi Scott
I've recently done this on one of the servers I look after.
I assume that you're dialling in from a Windows machine into the SME server, using the 'Make New Connection' icon in 'Dial-Up Networking'.
The first time I did this, I experience exactly the same thing as you, I could establish a connection, but could browse the server.
This was because I had only the TCP/IP protocol installed on the Windows box.
Try adding 'NETBEUI' & 'IPX/SPX'. You should then be able to 'see' the server in network neighbourhood.
I don't know how to browse the 'dialled-in' computer from the server though. Someone else can answer that.
Hope this helps.
Neil