A handful of slow release fertilizer twiddled into the soil around it is what I'd use. But then, I use it for everything!

Beattie is right, most slow release formulas work fine, and Virginia Creeper isn't very fussy anyway. I would avoid high phosphate formulas, since they can cause yellowing of the leaves, especially in chalky soils.

Thats right, Virginia Creeper isn't fussy...
I planted one to cover the ugly wall of next doors 3 storey rear extension and despite it being in permanent shade it ran riot like a pack of vandals and was up that wall and spreading to our main house in no time. it was difficult to keep in check and it grew through our roof, through the neighbour's bathroom window and was also heading down the passage between the terraced houses - going like a rat up a drainpipe in almost complete darkness...
To add insult to injury, I didn't feed it, not even when I planted it. It didn't need feeding - quite the opposite!
Even doing "a Prince Charles" and swearing at it discouraged it hardly at all.

I got rid of it after it was blamed for seeing off a few of those eating machines called guinea pigs. There is still some root left that I can't get at without shifting a load of slabs and years later there is still sometimes a shoot or two appearing.
According to the vet all parts of the plant are poisonous and guinea pigs cannot vomit.