With canstock I just zip a large jpg and the eps together that way the keywords go with it. I can't remember which AI version you can use to put your keywords into the eps file. There is a thread on Canstock in the forum about that. I'm at AI CS so it doesn't work for me.
I don't belong to Yay or Clip Dealer so I don't know what their requirements are.