How do we avoid the frequent recompilation problems reported on the bugtracker?

Now i'm not totally up-to-date on how shared libraries work so i might be wrong but here's a suggestion:

Mandate that packagers/maintainers need to compile these programs inside an environment which doesn't differ from say Community, extra and Core and one for Testing, extra and Core. Perhaps a VM or a chroot or whatever.. Important packages like a kernel etc would probably benefit from also be tested outside a VM i suppose.

Or something entirely different!

I sat it to high because if we could fix a lot of problems in one fellow swoop it would save a lot of time.