I absolutely refuse to install any module without a test suite (and I hate changelogs which lie -- diff is key).
Another tip is to not rule out modules with artificial requirements.
A module may say use Foo 5.5, but that may be only because that's the version they had installed (test anyway).
Also, you can find lots of useful modules which could work with your version of perl, if they used the vars pragma instead of our $VERSION = 3.1;.
MJD says you can't just make shit up and expect the computer to know what you mean, retardo!
I run a Win32 PPM repository for perl 5.6x+5.8x. I take requests.
** The Third rule of perl club is a statement of fact: pod is sexy.