You can re-download your games without charge now. I don't know when they changed that, but when I go to the their HD games page on my Evo...I can select "My Downloads" at the bottom of the page and it shows any games I've purchased with links to re-download them for no charge.
Also, when I bought the game (Dungeon Hunter) it just charged it to my Sprint bill.
If those two factors alleviate some folks' concerns about buying software from Gameloft, then great, cause some of these games are actually quite good. Additionally, now that you can download free lite versions of games to try them out, Gameloft's products seem much more appealing than they did previously.