By default, Services that you create in Automator simply retain the Automator icon — the little robot with the pipe — in the Services menu.
If you want to customize the look of your Services, simply give the actual services on disk (located at ~/Library/Services) a custom icon.
These icons will appear in the Services menu listing, which looks nice and provides visual hints about what the Service does.