Excessive -or- Thoughtful: Elsa Peretti Apple Spoon
I have a thing for apples. I think apples are a cute and not overdone baby theme. Therefore, I can justify this as an acceptable baby gift. It would be a great centerpiece to a baby shower gift basket, the piece de resistance of little apple-themed gifts.
As if it isn't simply beautiful as it is, there are engraving options.