Interesting, because the RTA website checks the plate number is available before it lets you create it.
For USA plates, acme license maker does the same thing, for free
http://www.acme.com/licensemaker/
For European plates, there's a number of plate sellers that have a 'create your plate' feature on their site, which i used.
http://www.demonplates.com/