xvkbd broken with warnings
sudo apt-get install sun-java6-fonts xfonts-75dpi xfonts-100dpi
for sun-java6-fonts you need sun java JRE, you can get it here: https://github.com/flexiondotorg/oab-java6
In Debian 7 (Wheezy), my xvkbd-provided virtual keyboard looked great and threw no font-related squawks after I loaded just the xfonts-75dpi
package.
UPDATE: Beware of this procedure. After I upgraded to Debian 8 (Jessie), some web pages I printed to PDF ended up with ugly, bit-mapped fonts. The problem went away, however, after I installed (in ttf format) the Lucida and Helvetica fonts that xvkbd was looking for.