I recently needed a BidiMap that also maintained an insertion iteration order. I didn't find one in Commons Collections, but I did find a good framework for the creation of one.
I basically took the code from DualHashBidiMap and changed all the references from HashMap to LinkedHashMap. This made it trivial to create.
Thanks for the great package!