Maybe provide a free download and allow users to play through tutorials or the first 2 levels then opt for a single in-app purchase to unlock the full game. One single in-app purchase that would have been the cost of the game anyway. No different than all those free demos we got to play on PC.
That usually irks me. The free bundle should have enough to get me hooked. Few (possibly) really good games only gave me the most basic of levels for free without any of the complexity the rest of the game had. So obviously, it wasn't enough to get me to buy the rest.
Dont get me wrong, i LOVE this model. Give me free levels, make me love it. Promise me far cooler stuff awaits me beyond the pay wall (offer a video trailer) and i'd love to pay for the rest.
One great example i ran into (and yes i am probably mentioning this like the third time here) is BADLAND. I am honestly not a dev of it :P but am in love with their model!