Okay, I figured out the problem. Seems the xbase-clients package needs to be installed. I don't quite understand why the packages of programs like xosview don't depend on this.
--To UNSUBSCRIBE, email to debian-user-request@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org