These are very good ideas.
It is also highly effective when community members (aka potential customers) contact these websites and ask to have Goldcoin added. I have observed in many cases that official contact carries much less influence than those requests coming from individual Goldcoin adopters.
This is an example: "I'm very much interested in your service. Do you have any plans to add support for Goldcoin?" If a website gets 20 or 30 unique requests to add a particular coin it will have a great impact on the owner's decision.