You're ahead of me. I have plenty of failures trying to use CDO 1.21 in VB.Net in VS 2005. Bottom line is that it's unsupported. Your mileage may vary.
If you want input on your C# approach, though, I'd suggest that you post the code that you've tried and point out what didn't seem to work.
Sue Mosher, Outlook MVP
Author of Configuring Microsoft Outlook 2003
and Microsoft Outlook Programming - Jumpstart for
Administrators, Power Users, and Developers