So this would be terrible but is a fun thought: what if you offered domain registration but answered NS records based on the client's geo? Per-region domain registrations would be fun.
It'd be awful for many services but think about how great being able to visit metro.geo and have the zone be delegated to the metro servicing your area.