My first iOS app's icon was a single bold white letter on a green background with the default Apple gloss. It's still my best-seller and not once has anyone complained about the cheapness of the icon. It stands out better than icons I spent much more time on. I did eventually go back and rework the gloss so I like it better and added some texture for the big 512px versions, but it's still essentially a white letter on green background.