Bone positions are indeed stored per individual entity, and can consume several KB of virtual memory dependent on the complexity of the skeleton. This is no problem on today's machines, but can be a problem is you have many entities and target an audience with very old PCs, like Win 98 or Win ME systems with usually 256 MB RAM or less.
Vertex animation does not consume memory.
Bones or vertex animation have no effect on video memory.