I received a tip regarding the VQF format. This page contains binary decoding modules capable of handling VQF data. Binary decoding support has already been added to the MPlayer and MPlayerXP projects. This might be a good jumping-off point for anyone interested in RE’ing this format.