The Velvet Underground have obviously inspired many great bands and musicians, take for example Brian Eno or Jesus and the Mary Chain. I still don't believe they have inspired half as many musicians as The Beatles did.
Sorry, VU is awesome - but when it comes to influence, they're no match for the Beatles.
The question is "who is most influential?" .. not "who do you like the most?"