This will probably be much easier in Exchange 2007, but since it will probably be a while before people start deploying it, the Microsoft Exchange Team releases the recipe for building your own mobile-device-BlackBerry-resembling-application, including some sample code. read all about it here:
http://msexchangeteam.com/archive/2006/09/01/428818.aspx