Change default metabox ordering in custom plugin or theme?

Is it possible to define the default ordering of metaboxes in WordPress?

A client I have would like the WP core Categories metabox to appear immediately underneath the content editor. Don't want to bore you with the reasons, but they seem sound reasons to me.

So can this be done? Can I write a plugin or theme that determines the default ordering of metaboxes for new users?