I just found that libavcodec implementation today — It looks leagues better than the Xiph implementation, but none of the FOSStard projects I've seen use it — most link directly with liboggplay, or if they're transcoders use ffmpeg to decode the input to feed to libtheora.
That's just the thing: I can't find a source to the contrary. On2 never bragged about licensing VP3 to a customer, just distribution of the decoder through Apple and Real's auto-download mechanisms, and one in-house hosting/consulting deal with TheStreet.com in 2000.
FFmpeg has an independent decoder but for encoding it uses libtheora. The FFmpeg decoder has traditionally been slower than libtheora and didn't implement all of the Theora spec. It implemented VP3 plus the part of the spec that the Theora 1.0 (and earlier) encoders produced, but failed to decode spec-compatible output from the Theora 1.1 encoder (which libtheora 1.0's decoder handles just fine). There has been a lot of development of the FFmpeg decoder recently, so most of these issues are fixed. It's possible that the decoder is faster than libtheora now (as of the last 2-3 months), but I haven't benchmarked it.
FFmpeg has had an independent VP3 and Theora decoder for years. The history goes back to 2003. The source is here: http://git.ffmpeg.org/?p=ffmpeg;a=blob;f=libavcodec/vp3.c
The claim about VP3 never being licensed to a customer is pretty ridiculous. Do you have a source?