I'm also not very fond of the switch to rpm.
Not because rpm is inferior to deb, which it isn't, but because rpm's complexity will possibly lead to problems that you don't have with deb's simplicity.

However, rpm supports delta-rpm which only contain differences. This would certainly be interesting for software updates OTA on 2G/3G.