Rick,
WebDAV is probably the easiest way. You could use CDO, but it would
require the COM components to be installed.
Here is an article that shows how to do it in VB6:
http://www.codeproject.com/KB/vb/AccRemoteExchange.aspx
It's pretty easy to translate that to a .NET environment, using the
classes in the System.Net namespace to issue the request to the server, and
the classes in the System.Xml namespace to generate the message to parse the
response.
As a matter of fact, that is exactly how the following KB article (sans
XML) does it:
http://support.microsoft.com/kb/313122
You could actually use WCF to handle the communication with the server,
but it would require a little work, but WCF does support REST-style
services, like WebDAV.

Signature
- Nicholas Paldino [.NET/C# MVP]
- mvp@spam.guard.caspershouse.com
> What objects/namespace would one use to connect to an Exchange mailbox
> to read/delete messages. I've found examples using System.Management
[quoted text clipped - 3 lines]
>
> Rick