Delta RPM's are completely distribution agnostic as well. Even the higher level metadata is the same between SUSE and Fedora which are the two distributions that are actively using it.
A lot of what follows about games is a high level description of the workflow and doesn't really require changes in the format. PackageKit may be what you are looking for. Offline installation is supported via what it calls Service Packs and EULA is supported.