Just an FYI, costs will be cheaper if you go 1 color, like Black on white or one color on a white sticker or pre-printed colored sticker. If you go with a sticker in the shape of a fish, you will be looking at a die cutting fee, which can get costly.
Pricing usually stays fairly cheap if you work with what a label/sticker printer has on hand, certain sizes and colors of stickers etc.
For this kind of sticker you'll want something that is weather, water and Sun proof, which will be a few pennies more per sticker, not much.
And last, you have to take in consideration the size, how big?
Bob - I think we have talked printing in the past and if I remember correctly you have a contact, so I don't want to step on toes here. If that's not the case, I can work on some pricing for you, let me know, shoot me some mail and we can discuss further.

Kev