<p>What tools are available to monitor graphics card memory usage in linux?</p>

If you just need to know it for 3D graphics development purposes, you may want to look into something like
gDEBugger
or, if you only care about NVIDIA cards, you can try
NVIDIA PerfHUD
.  I have not used them myself, but I would expect them to track such information.