Depending on your requirements will depend on which language you use and how you implement this.
You can update the regional settings for a web site using PowerShell by using SPWeb.Locale property. This could be used by a script which configures new sites automatically.
This site describes SPWeb.Locale: http://msdn.microsoft.com/en-us/library/microsoft.sharepoint.spweb.locale.aspx
This site demonstrates updating the regional settings using a simple PowerShell script: http://blogs.technet.com/b/lukeb/archive/2011/04/21/sharepoint-and-setting-regional-settings-in-powershell.aspx
EDIT:
I only just read the tag with sharepoint-online. Currently PowerShell can't be used remotely for SP online. There is plenty of discussion about if/when this will occur. You can, however, use web services to administer the site. You can connect via Web Services to PowerShell using the New-WebServiceProxy cmdlet.