Sun or shade? Note that virginia creeper is not evergreen anyway. If its in a sunny spot, Trachelospermum jasminoides is good.

It's an American site (so take it with a pinch of salt!) but take a look at http://www.morrisvetcenter.com/morrisvet/Featured/Pets-and-Poisonous-Plants.asp

I say "pinch of salt" not because it's not good advice but some plants have different properties depending on the conditions in which they are grown (hemp is the obvious one). They have garlic and onions labelled as "special concern for dogs" but my old dog used to love both and they didn't do her any harm (lived nearly 20 years)