I was thinking about exactly this problem when I wrote Versioned modules. Unfortunately that wasn't the direction that that project wound up going in so I have never really pushed that code.

I have no interest in maintaining said module. If someone wants to take it, try it out, and load to CPAN, you have my blessing. (Probably needs a new name, a better decide_version, the ability to handle different @INCs for different developers, that kind of thing.)