Back in 2009 I released a small Visual Studio solution that contained all you needed to get started connecting and communicating with CRM 4.0:
It was fairly popular, having almost 1,000 downloads over the course of almost two years.
I finally blocked out the time and updated the skeleton for CRM 2011, which you can download here.
As always, please let me know if you have any problems or suggestions.