I think that Vanilla ice Cream is a good choice...it's not too "out there", but it's not overdone like some other songs. The only advice I would give you, is, (in my experience) if YOU yourself know that the song is overdone, it might not be the BEST choice. But, on the other hand, you know your voice the best and can tell when a song is really yours. break a leg!
Was that a fat joke?