On the other hand they don't have any prices listed, and their blog is down "Error establishing a database connection". This doesn't exactly inspire to go to them for hosting.
And has Kindle been updated in that time? I think they meant that any new app (including new releases to existing apps) would have to obey the rule, but they wouldn't start kicking apps out of the store until June 30.