This service already exists, Dropbox (which syncs files across all machines and stores them on their servers) and ZumoDrive (holds files all on a server and only downloads them to a client machine when requested) - i.e. handy for netbooks with smaller drives.