OVERALL STATUS: No, having Oulook 2003 clients is not a deployment blocker. However, you need to understand the following sections and make configuration changes as applicable.
Back since November 9th, 2009 where exchange server 2010 released to manufacturing (RTM), there have been a growing concern around whether enterprises are prevented from upgrading or migrating their current exchange 2003 or exchange 2007 based messaging infrastructure to exchange 2010, if outlook 2003 clients is used within the organization.
But in this article includes are a few additional concerns about Exchange 2010 and Outlook 2003
Special Thanks to Henrik Walther