Here's an excellent article about treating VRAM as managed memory:
http://www.gamasutra.com/features/20010 ... sta_01.htm
It also talks about a system to swap tiles/sprites in and out of VRAM, and managing a sprite list.
I've contacted the author to get a copy of the source code mentioned in the article.
Interesting article on VRAM (and memory) management
Moderator: Mask of Destiny