Google Contacts is your best bet. Use your People app on your device, and make sure any contact you enter is associated with your Google account (and not the "Phone Account"). The contacts will sync with your Google account in the cloud, and can be accessed on any computer or device that is logged in to your Google account.