Hm. How about simply wrapping call to 'prove' into perl script which uses 'alarm' to stop testing process after certain time?

Actually, it makes more sense, to put time-outs in each of the tests. But again, who cares about quality of the tests? I was always wondering, who tests the test scripts :)