I haven't even tried to sync directly without Outlook, but I do use Google Sync which syncs my Outlook calendar to a Google calendar which is then available on my Android phone. No USB required.

I have no idea about contacts because I don't want my work contacts sync'd to a personal phone.