My suggestion in this situation is always to create a C# Web Service that will act as a bridge between CRM and your Windows Mobile application.
The Web Service use .NET so you can easily connect to CRM, and because is a Web Service you can consume it by any platform (including Windows Mobile)