Is there a BSON serializer/deserializer library out there for PHP or Java?
You might check the MongoDB drivers for those languages, since MongoDB uses BSON. See what they use, or steal their implementation.