The 3 Tapbots apps: Weightbot, Convertbot and Pastebot are 3 of the best, most
unique, elegantly designed interfaces on the iPhone. They are also exceptional, highly functional apps and I sometimes play with Convertbot just for it's interface.

A highly recommended read at Cult of Mac

I picked this story up from Daring Fireball

We had a similar rejection for our CinemaZone app which included an icon that slightly resembled Apple's iCal. The frustration for us was that Apple's App Store team never specified which graphics were out-of-line in their rejection E-mail. Some guesswork was required and in the end, we changed the Calendar icon to something unlike iCal's and 'boom' our App was approved.

Read full Tapbots article