for android applications that I'm involved with, I try to make them more 3D skeuomorphic looking. it takes extra effort, though... (but you can START with the icon). functionality first, and THEN the 'eye candy'
ANDROID DEVELOPERS OF THE WORLD, REBEL!