How do I sync my iCal with an Android smart phone from T-Mobile?
iCal speaks CalDAV and Exchange active sync - so you have many choices to sync your phone to any server that makes sense to you. 

Google calendars work well for a free solution, but it is only one of many services that you could use.