I wonder how long that will last though. Google just hasn't seem serious about developing and nurturing the Android Market. If somebody like Amazon came along and relieved Google of the burden, would Google take them up on the offer? Amazon would run it more like Apple runs the AppStore, albeit without the competitive restrictions.
Once you've paid your $25, believe me there is little bureaucracy in the process of submitting an Android app.