Serve your contacts with a Windows or Linux box and sync them to iPhone/iPod Touch, Android, Blackberry, Windows Mobile, and Java ME. Calendar, task, and note support is coming - hopefully soon. See portforward.com for help with your router, and get the July issue of Linux Journal for a walk-through of the Funambol setup.
no-ip and portforward are great resources for those looking to stream music or control bit torrent remotely.