There are a number of companies that will charge you to sync your emails and contacts with a smart-phone. Before you sign up for one of these services I recommend you consider some of the free options.
Tech Crunch has a nice graph that gives an overview of what options are available, what capabilities they have and what the cost is.
I say you shouldn't pay for this service because there are many different free options. For those who use Google Apps (which I highly recommend for small businesses) Google allows you to sync your calendar, email and contacts completely free.
Another free option is the open source program called Funambol. I just downloaded this software and am starting to play with it.
As with so many things software related, I continue to remind people to take a moment and research some free options before paying money for a software product.