I sync my iPhone contacts with my Gmail account using Google's Exchange ActiveSync.

http://www.google.com/mobile/sync/

edit: no limit on accounts